朝行天下

朝行天下

hdu 1425 sort

http://acm.hdu.edu.cn/showproblem.php?pid=1425

 

 

一小心就会超时,这题我是时分深刻,

用hash吧

#include<iostream>
using namespace
std;
int
hash[1000001];
int
main()
{

    int
i,n,m,t;
    while
(scanf("%d%d",&n,&m)!=EOF)
    {

        memset(hash,0,sizeof(hash));
        i=n;
        while
(i--)
        {

            scanf("%d",&t);
            hash[500000+t]++;
        }

        for
(i=1000000;i>=0&&m>0;)
        {

            if
(hash[i]>0)
            {

                m--;
                hash[i]--;
                if
(m==0)
                    cout<<i-500000<<endl;
                else

                    cout<<i-500000<<" ";
            }

            else

            {

                i--;
            }
        }
    }

    return
0;
}

阅读更多
想对作者说点什么? 我来说一句

HDU1425整数HASH

题目链接:

u013790563 u013790563

2014-04-28 14:35:30

阅读数:975

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭