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

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

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

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

直接贴代码吧 —_—||

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

const int N = 1000001;
int a[N];
int main()
{
     int n,m,max=-1;
     int temp;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
          int count=0;
          memset(a,0,sizeof(a[0])*N);
          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);
                    count++;
                    if(count==m)
                    {
                         printf("
");           
                         break;
                    }        
                    else
                         printf(" ");          
               }
               j--;
          }
     }
     return 0;
}