HDOJ 1425-sort

向右看齐 2022-07-26 00:06 101阅读 0赞

# sort #

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

Total Submission(s): 39295 Accepted Submission(s): 11415

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
        
         Hint
       
        
       
         
    请用VC/VC++提交

Author

LL

Source

[ACM暑期集训队练习赛（三） ][ACM_]

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<queue>
    using namespace std;
    int num[1010000];
    int main()
    {
    	int n,m;
    	while(scanf("%d%d",&n,&m)!=EOF)
    	{
    		int i,j;
    		for(i=0;i<n;i++)
    		{
    			scanf("%d",&num[i]);
    		}
    		sort(num,num+n);
    		for(i=n-1;i>=n-m;i--)
    		{
    			if(i==n-1)
    			printf("%d",num[i]);
    			else
    			printf(" %d",num[i]);
    		}
    		printf("\n");
    	}
    	return 0;
    }

[ACM_]: http://acm.hdu.edu.cn/search.php?field=problem&key=+ACM%CA%EE%C6%DA%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A8%C8%FD%A3%A9&source=1&searchmode=source

发表评论取消回复

表情：

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

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

相关阅读

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

相关 HDOJ 5532-Almost Sorted Array【模拟】

Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/2

迈不过友情╰/ 2022年08月19日 01:42/ 0 赞/ 170 阅读

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

相关 HDOJ2037

题目：[http://acm.hdu.edu.cn/showproblem.php?pid=2037][http_acm.hdu.edu.cn_showproblem.php_

浅浅的花香味﹌/ 2022年06月08日 00:41/ 0 赞/ 145 阅读

相关 hdoj1213

一道简单的并查集题目hdoj1212 include<iostream> using namespace std; int T,N,M; in

Bertha 。/ 2022年06月07日 00:21/ 0 赞/ 136 阅读

相关 hdu 1425 sort

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

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

相关 HDOJ 1008

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] Elevator Time Limit: 200

野性酷女/ 2022年01月15日 01:37/ 0 赞/ 251 阅读

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