hdu 1425

桃扇骨 2023-08-17 16:26 81阅读 0赞

题意：给你n个整数，请按从大到小的顺序输出其中前m大的数

**哈希表写法：**

这个也相当于是暴力写，一般暴力写我们输入输出就采用scanf,printf，否则很容易超时

Presentation Error：可能是因为少了换行

#include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<string>
    #include<cstdio>
    using namespace std;
    int hsh[1000005];
    int main()
    {
        int n,m,t;
        while(~scanf("%d%d",&n,&m))
        {
            memset(hsh,0,sizeof(hsh));
            for(int i=0; i<n; i++)
            {
                scanf("%d",&t);
                hsh[t+500000]=1;
            }
            for(int i=1000000; i>=0; i--)
            {
                if(hsh[i]==1&&m)
                {
                    printf("%d",i-500000);
                    m--;
                    if(m)
                        printf(" ");
                }
                if(m==0)
                    break;
            }
        cout<<endl;
        }
    }

分治写法：qsort

//第一种写法：sort函数对n个数字进行排序，然后输出前m大的数
    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    const int maxn = 1000010;
    int a[maxn];
    
    int cmp(int a,int b)
    {
        return a>b;
    }
    
    int main()
    {
        int n,m;
        while(scanf("%d%d",&n,&m)!=EOF)
        {
            for(int i=1;i<=n;i++)
                scanf("%d",&a[i]);
            sort(a+1,a+n+1,cmp);
            for(int i=1;i<=m;i++)
            {
                if(i>1)printf(" ");
                printf("%d",a[i]);
            }
            printf("\n");
        }
        return 0;
    }

转载于:https://www.cnblogs.com/Aiahtwo/p/11294588.html

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1425 Hash求解

本题用快排也可以过（时间复杂度（nlgn））； Hash 时间复杂度 n; 快排： 1. \include<cstdio> 2. \include<algo

男娘i/ 2024年02月17日 18:53/ 0 赞/ 45 阅读

相关 hdu 1425

题意：给你n个整数，请按从大到小的顺序输出其中前m大的数哈希表写法：这个也相当于是暴力写，一般暴力写我们输入输出就采用scanf,printf，否则很容易超时 Pre

桃扇骨/ 2023年08月17日 16:26/ 0 赞/ 82 阅读

相关 hdu1130&&hdu1023

![博客图片][format_png] 题目链接 [hdu1130][] [hdu1023][] 题目概述 `hdu1130`让求的是 n n n个结点构成的

叁歲伎倆/ 2023年02月25日 15:24/ 0 赞/ 21 阅读

相关 hdu 2112 ——HDU Today

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发

朴灿烈づ我的快乐病毒、/ 2022年08月09日 13:46/ 0 赞/ 187 阅读

相关 HDOJ 1425-sort

sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

向右看齐/ 2022年07月26日 00:06/ 0 赞/ 102 阅读

相关 HDU - 2112 - HDU Today

-------------------- 题目连接：[http://acm.hdu.edu.cn/showproblem.php?pid=2112][http_acm.hdu

布满荆棘的人生/ 2022年06月12日 10:40/ 0 赞/ 182 阅读

相关 hdu 1425 sort

sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

￡神魔★判官ぃ/ 2022年05月31日 08:45/ 0 赞/ 127 阅读

相关 kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU 1711 kmp模板题 [http://acm.hdu.edu.cn/showproblem.php?pid=1711][http_acm.hdu.edu.cn_sh

叁歲伎倆/ 2022年05月14日 11:24/ 0 赞/ 178 阅读

相关 1425 hash

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] Code \include <stdio.h> \inclu

╰半夏微凉°/ 2022年01月09日 05:55/ 0 赞/ 173 阅读

相关 UESTC 360（1425） another LCIS

这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1

Dear 丶/ 2021年12月18日 14:57/ 0 赞/ 176 阅读