hdu 1425

桃扇骨 2023-08-17 16:26 88阅读 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 条评论，88人围观）

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

相关阅读

相关 HDU 1425 Hash求解

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

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

相关洛谷——P1425 小鱼的游泳时间

P1425 小鱼的游泳时间题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的

拼搏现实的明天。/ 2023年10月02日 05:29/ 0 赞/ 17 阅读

相关 hdu 1425

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

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

相关 P1425 小鱼的游泳时间

本章节：小鱼的游泳时间对了，NOI来了，你们选的入门组OR提高组？普及组提高组题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛

小咪咪/ 2023年07月07日 03:34/ 0 赞/ 15 阅读

相关 HDOJ 1425-sort

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

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

相关 HDU - 2112 - HDU Today

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

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

相关 hdu 1425 sort

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

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

相关 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 赞/ 197 阅读

相关 1425 hash

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

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

相关 UESTC 360（1425） another LCIS

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

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