hdu 1425 sort

￡神魔★判官ぃ 2022-05-31 08:45 104阅读 0赞

# sort #

**Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 54872 Accepted Submission(s): 15376**

Problem Description

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

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间\[-500000,500000\]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3 3 -35 92 213 -644

Sample Output

213 92 3

*Hint*

请用VC/VC++提交

Author

LL

题目解析：

注意用c或c++提交，就是一个快速排序，很水

代码：

#include <iostream>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    const int maxn = 1000000+100;
    int a[maxn];
    bool cmp(int a,int b)
    {
        return a>b;
    }
    
    int main()
    {
        int n,m;
        while(~scanf("%d%d",&n,&m))
        {
            memset(a,0,sizeof(a));
            for(int i=0; i<n; i++)
                scanf("%d",&a[i]);
            sort(a,a+n,cmp);
            for(int i=0; i<m; i++)
            {
                if(i!=m-1)
                    printf("%d ",a[i]);
                else
                    printf("%d\n",a[i]);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 1425 Hash求解

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

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

相关 hdu 1425

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

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

相关 DNA Sorting--hdu1379

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

野性酷女/ 2022年08月04日 08:53/ 0 赞/ 106 阅读

相关 HDOJ 1425-sort

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

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

相关 HDU 5884-Sort（队列+二分）

Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

小鱼儿/ 2022年07月15日 23:54/ 0 赞/ 94 阅读

相关 hdu 1379 DNA Sorting

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

向右看齐/ 2022年06月08日 04:40/ 0 赞/ 109 阅读

相关 hdu 1425 sort

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

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

相关【HDU 2689】Sort it（冒泡）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2689][http_acm.hdu.edu.cn_showproblem.ph

绝地灬酷狼/ 2022年03月01日 05:06/ 0 赞/ 136 阅读

相关 1425 hash

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

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

相关 UESTC 360（1425） another LCIS

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

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