HDU1280整数hash

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[3000];
int b[10005];
int count[10005];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        memset(count,0,sizeof(count));
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
            {
                b[a[i]+a[j]]=1;
                count[a[i]+a[j]]++;
            }
        for(int i=10004;m>0;i--)
        {
            if(b[i])
            {
                while(count[i]--)
                {
                   printf("%d",i);
                   if(m>1)
                      printf(" ");
                   else
                      puts("");
                    m--;
                    if(m<1)
                        break;
                }
            }
        }
    }
    return 0;
}


你可能感兴趣的:(HDU1280整数hash)