hdu1280简单hash

哈哈哈，每次犯二都会无限的鄙视自己>.<我的天。。。

各种犯二，OLE了好几次。。。不是这里错就是那里错。。。玩个篮子。。

 

hash，牺牲空间换时间。。。

 

代码:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define N 5000
int a[3005];
bool hash[10005];
int num[10005];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=-1)
    {
        memset(hash,false,sizeof(hash));
        memset(num,0,sizeof(num));
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
           scanf("%d",&a[i]);
        }
        if(m==0)continue;
        for(int i=1;i<n;i++)
        for(int j=0;j<i;j++)
        {
            if(!a[i]||!a[j])continue;
            num[a[i]+a[j]]++;
            hash[a[i]+a[j]]=true;
        }
        int k=0;
        for(int i=10000;k!=m;i--)
        {
            if(hash[i])
            while(num[i]--&&k!=m)
            {
                k++;
                if(k==1)
                {
                    printf("%d",i);
                }
                else
                printf(" %d",i);
            }
        }
        printf("\n");
    }
    return 0;
}