hdu1280简单hash

来源：互联网发布：装饰效果图软件编辑：程序博客网时间：2024/05/16 20:31

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

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

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

代码:

#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 5000int 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;}