HDOJ 1425 SORT

题目地址：http://acm.hdu.edu.cn/status.php?user=lee41sum&pid=1425&status=5

简单哈希，空间换时间，在这里用一个max记录输入数据中最大的一个数，有效的缩小搜索的范围。

代码：

 1 #include <iostream>
 2 #include <memory>
 3 using namespace std;
 4 
 5 int a[1000001];
 6 int main()
 7 {
 8     int n,m,max=-1;
 9     int temp;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int cnt=0;
         memset(a,0,sizeof(a[0])*1000001);
         for (int i=0;i<n;i++)
         {
             scanf("%d",&temp);
             if (temp>=max)
             {
                 max = temp;
             }
             a[temp+500000] = 1;
         }
         int j = max+500000;
         while (j>=0)
         {
             if (a[j]==1)
             {
                 printf("%d",j-500000);
                 cnt++;
                 if(cnt==m)
                 {
                     printf("\n");
                     break;
                 }
                 else
                 {
                     printf(" ");
                 }
             }
             j--;
         }
     }
     return 0;
 }