HDU1280整数hash

最新推荐文章于 2019-08-14 06:50:41 发布

猪猪奋斗记

最新推荐文章于 2019-08-14 06:50:41 发布

阅读量764

点赞数

分类专栏：哈希表水题

本文链接：https://blog.csdn.net/bigbigship/article/details/24642023

版权

水题同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

哈希表

8 篇文章 0 订阅

订阅专栏

题目链接：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;
}