hdu1280前m大的数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280

简单的hash。。。

代码：

#include <cstdio>#include <cstring>int hash[10005];int sum[10005];int a[3005];int n,m;int main(){    while(~scanf("%d%d",&n,&m))    {        memset(sum,0,sizeof sum);        memset(hash,0,sizeof hash);        for(int i = 0;i < n;++i)            scanf("%d",&a[i]);        for(int i = 0;i < n;++i)        {            for(int j = i + 1;j < n;++j)            {                sum[a[i] + a[j]] ++;                hash[a[i] + a[j]] = 1;            }        }        int cnt = 1;        for(int i = 10000;i >= 0 && cnt <= m;--i)        {            if(hash[i])            {                while(sum[i]-- && cnt <= m)                {                    if(cnt == 1)                        printf("%d",i);                    else                        printf(" %d",i);                    ++cnt;                }            }        }        printf("\n");    }}