HDOJ-ACM1425 sort 简单hash应用

其实快排也可以通过这个问题~不是考点

没想到考点是这个，简单hash应用，空间换时间

初始化一个长度为1000001的数组(由于数字的范围为[-500000,500000])

如果存在这个数m，数组下标为m的加一

数组从1000000倒计，值为1的输出

很无奈~直接贴别人代码

#include<iostream>
int hash[];
int main(){
    int n,m,temp,cnt;
    while(scanf("%d%d",&n,&m)!=EOF){
          memset(hash,,sizeof(hash));
          for(int i=;i<n;i++){
                scanf("%d",&temp);
                hash[temp+]=;
          }
          cnt=;
          for(int i=;i>=;i--){
                if(hash[i]==){
                      if(cnt==m-){
                             printf("%d\n",i-);
                             break;
                      }
                      printf("%d ",i-);
                      cnt++;
                }
          }
    }
    return ;
}