hash 2

/*
题目1431 sort 
题目描述：
给你n个整数，请按从大到小的顺序输出其中前m大的数。
输入：
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，
且都处于区间[-500000,500000]的整数。
输出：
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入：
5 3
3 -35 92 213 -644
样例输出：
213 92 3


  此题数字很大1000000，使用快排o(nlogn)，也达到千万级别，
  又因为输入数量的有限性，利用hash可以提高效率，
  32Mbit = 33554432,1s = 百万级别，利用hash空间复杂度和时间复杂度
  都为百万级别
*/
#include <stdio.h>
#define offset 500000
int hash[1000001];
int main(){
int n,m,i,x;
while(scanf("%d%d",&n,&m) != EOF){
for(i=-500000;i<=500000;i++){
hash[i+offset]=0;
}
for(i=0;i<n;i++){
scanf("%d",&x);
hash[x+offset]=1;
}
for(int i=500000;i>=-500000;i--){
if(hash[i+offset]==1){
printf("%d",i);
m--;
if(m != 0) printf(" ");
else{
printf("\n");
break;
}
}
}
}


return 0;
}