【转】HDU 1425 sort:哈希入门

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int Size = 1000000;
int Hash[Size+1];
int main()
{
        int n, m, num;
        while(cin>>n>>m)
        {
                memset(Hash, 0, sizeof(Hash));
                for(int i=0; i<n; i++){
                    scanf("%d",&num);
                    Hash[num+500000]=1;
                }
                for(int i=Size, j=0; j<m; i--)
                {
                        if(Hash[i]){
                            if(j)
                                printf(" ");
                            printf("%d",i-500000);
                            j++;
                        }
                }
                cout<<endl;
        }
        return 0;
}