hdu_1425 sort

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1425

分析：直接排序输出就可以了，也可以用哈希的方式。

我的代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define MAXN 1000000
#define ADD 500000
int ans[MAXN+10];

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        int i;
        /*方法一：排序输出。
        for(i=0;i<n;i++) scanf("%d",ans+i);
        sort(ans,ans+n);
        for(i=n-1;i>=n-m;i--)
        {
            printf(i==n-m?"%d\n":"%d ",ans[i]);
        }
        */
        memset(ans,0,sizeof(ans));
        for(i=0;i<n;i++)
        {
            int t;
            scanf("%d",&t);
            ans[t+ADD]++;
        }
        for(i=MAXN;i>=0;i--)
        {
            while(ans[i]&&m)
            {
                m--;
                ans[i]--;
                printf(m==0?"%d\n":"%d ",i-ADD);//当m==0时，表最后一个，输出换行。

            }
            if(m==0) break;
        }

    }

    return 0;
}

总结：还以为哈希的方法会是0MS呢，没想到还是要300+MS。。