九度题目1431：Sort

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

#include<stdio.h>
#define OFFSET 500000
int main(){
int n,m;//输入n个数据，m个是输出的前m大个数字
while(scanf("%d%d",&n,&m)!=EOF){
int hash[1000001]={0};//用于表示-500000到500000是否被输入
for(int i=0;i<n;i++){
int x;
scanf("%d",&x);
hash[x+OFFSET]=1;//被输入的数据标记为1
}
for(int j=500000;j>=-500000;j--){
if(hash[j+OFFSET]==1){//被输入的数字
       m--;
    if(m!=0){
     printf("%d ",j);
     }
     else{
      printf("%d\n",j);//输出该组最后一个数据
      break;
            }
}
}
}
return 0;
}
/**************************************************************
    Problem: 1431
    User: keyeechen
    Language: C++
    Result: Accepted
    Time:360 ms
    Memory:4856 kb
****************************************************************/