HDU 1280 前m大的数(哈希)

开数组直接哈希即可。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn=10000+5;
const int N=3000+5;
int hash[maxn];
int a[N];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(hash,0,sizeof(hash));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            for(int j=0; j<i; j++)
                hash[a[i]+a[j]]++;
        }
        for(int i=10000; i>=0&&m; i--)
        {
            while(hash[i]&&m)
            {
                if(m!=1) printf("%d ",i);
                else printf("%d\n",i);
                hash[i]--;
                m--;
            }
        }
    }
    return 0;
}