HDU 1425 sort 【哈希入门】

#include<iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include<algorithm>
using namespace std;

typedef long long LL;
const int M=500000;
int a,hash[M*2+5];

int main()
{
int n,m,i,j;
while(scanf("%d %d",&n,&m)!=EOF){
memset(hash,0,sizeof(hash));
for(i=1;i<=n;i++){
scanf("%d",&a);
hash[a+M]=1;//防止负数的下标
}

for(i=2*M;m>0;i--){
if(hash[i]) {
if(m!=1) printf("%d ",i-M);
else printf("%d\n",i-M);
m--;
}
}
}
return 0;
}