HDU 1425 sort 【哈希入门】

题意：给出n个数，输出前m大的数

和上一题一样，将输入的数加上一个极大地值作为地址

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int M=;
 int a,hash[M*+];

 int main()
 {
     int n,m,i,j;
     while(scanf("%d %d",&n,&m)!=EOF){
         memset(hash,,sizeof(hash));
         for(i=;i<=n;i++){
             scanf("%d",&a);
             hash[a+M]=;//防止负数的下标
         }

         for(i=*M;m>;i--){
             if(hash[i]) {
                 if(m!=) printf("%d ",i-M);
                 else printf("%d\n",i-M);
                 m--;
             }
         }
     }
     return ;
 }

果断用sort超时了= =