ACM -- 算法小结（一）利用数组存放实现排序

利用数组存放实现排序    hodj1425   321MS   2011/08

题意：输入n个数字，要求输出从大到小排序的前m个数

解题技巧：利用大数存储在数组后面，小数存储在前面，倒序输出完成从大到小排序

直接贴代码吧 —_—||

 #include <iostream>
 #include <memory>
 using namespace std;

 const int N = ;
 int a[N];
 int main()
 {
      int n,m,max=-;
      int temp;
      while(scanf("%d%d",&n,&m)!=EOF)
      {
           int count=;
           memset(a,,sizeof(a[])*N);
           for (int i=;i<n;i++)
           {
                scanf("%d",&temp);
                if (temp>=max)
               {
                     max = temp;
                }
                a[temp+] = ;
           }
           int j = max+;
           while (j>=)
           {
                if (a[j]==)
                {
                     printf("%d",j-);
                     count++;
                     if(count==m)
                     {
                          printf("\n");
                          break;
                     }
                     else
                          printf(" ");
                }
                j--;
           }
      }
      return ;
 }