HDU 1280 前M大的数哈希桶排序

最新推荐文章于 2021-02-21 10:17:37 发布

怎呼虹

最新推荐文章于 2021-02-21 10:17:37 发布

阅读量767

点赞数 1

CC 4.0 BY-SA版权

分类专栏：哈希文章标签： hash

本文链接：https://blog.youkuaiyun.com/woshizhhblog/article/details/53926428

哈希专栏收录该内容

4 篇文章

订阅专栏

本文介绍了解决HDU1280问题的方法，使用哈希数组记录所有可能的整数和，并找出前M大的数。通过两重循环遍历数组计算组合，最终按要求输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：HDU 1280 前M大的数

分析：
哈希数组大小注意。因为所有的整数都不超过5000，所以最大的和也不超过10000，数组开10001即可！

#include <stdio.h>
#include <string.h>
int main() {
    int hash[10001],arr[3001];
    int N,M,i,j,cnt,flag;
    while(scanf("%d%d",&N,&M) != EOF) {
        memset(hash, 0, sizeof(hash));
        cnt = 0;
        for(i=0; i<N; i++)
            scanf("%d",arr+i);
        // std::sort(arr, arr+N, cmp);  桶已经编好序了  无需排序
        for(i=0; i<N; i++
            for(j=i+1; j<N; j++)
                hash[arr[i]+arr[j]]++;
        flag = 1;
        for(i=10000; i>-1; i--) {
            while(hash[i]--) {
                if(flag)
                    printf("%d",i),flag=0;
                else
                    printf(" %d",i);
                cnt++;
                if(cnt == M)
                    goto res;
            }
        }
        res:
        // printf("\n");
        puts("");
    }
    return 0;
}