使用Hash思想，实现输出n个整数的前m大的所有数

题目：使用Hash思想，实现输出n个整数的前n1大的所有数

输入要求：第一行输入n,n1(n,n1都要求大于-500000小于500000），第二行包含n个互不相同，且处于-500000~500000之间，第三行输出结果

输入样例：5 ，3

    -3 44 11 -55 33

样例输出：44 33

实现代码：

#include <iostream>
#define MAXNUM 500000 
int a[1000000];
using namespace std;
int main(int argc, char *argv[])
{
	int n,n1,tmp=2*MAXNUM;
	while(scanf("%d%d",&n,&n1)!=EOF){
		for(int i=0;i<=tmp;i++){
			a[i]=0;
		}
		for(int i=0;i<n;i++){
			int x;
			scanf("%d",&x);
			a[x+MAXNUM]=1;
		}
	 	for(int i=500000;i>=-500000;i--){
	 		if(a[i+MAXNUM]==1){
		 		cout<<i;
		 		n1--;
		 		if(n1!=0) printf(" ");
		 		else{
		 			cout<<endl;
	 				break;
		 		}
	 		}
	 	} 
 	}
	return 0;
}

测试输出：

4
3
33 44 22 99
99 44 33