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;

}