3月13日解题报告（未完成）

题1

初始解题思路，先把数组排序再输出前m位，实际操作时虽满足内存要求，但是对于这种千万级数据运行时间不符合要求。
其次准备使用C语言自带qsort函数，实测仍然不能满足在1秒内完成排序的要求。
最后准备使用Hash算法，用01来标记数字是否出现过再输出数组下标，实测仍然不能满足时间要求。
查阅资料，最后把hash数组类型从int改为bool，不仅节省一半的内存，并且在560ms左右完成了排序
题1最终代码如下：

#include <iostream>
using namespace std;
#define N 1000001
bool nums[N];      //将hash数组定义为bool型
int main()
{
   int n,m,x,k;
   while(scanf("%d%d",&n,&m)!=EOF)
   {
       memset(nums,false,sizeof(nums));
       for(int i=0;i<n;i++)
       {
           scanf("%d",&x);
           nums[x+500000]=true; 
       }
       k=0;
       for(int i=N-1;i>=0;i--)
       {
           if(k==m)    //用k来判断是否达到排序目标数
               break;
           if(nums[i])
           {
               if(k) printf (" ");
               k++;
               printf("%d", i-500000);
           }
       }
       printf("\n");
   }
   return 0;
}