HDU-1425 sort

原创于 2019-11-07 17:51:02 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

10 篇文章

订阅专栏

ICPC-排序

1 篇文章

订阅专栏

本文介绍了一种使用桶排序算法解决从大量整数中找出前m个最大数的问题。通过将输入的整数映射到特定的桶内，算法能够高效地统计并输出所需的最大数。适用于大规模数据处理，尤其是在数据范围已知的情况下。

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 76053 Accepted Submission(s): 19980

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

Source

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

Recommend

linle

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1425

AC的C++代码

/* HDU - 1425 */ 
/* 桶排序 */

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1e6;
const int M = 500000;
int a[N+1];

int main(void)
{
	int n,m,c;
	while(scanf("%d%d",&n,&m) != EOF){
		memset(a,0,sizeof(a));
		
		while(n--){
			scanf("%d",&c);
			a[c+M]++;
		}
		
		
		for(int i=0, j=N; i<m; j--){//注意这个循环的格式 
			while(a[j] && i<m){
				if(i){
					printf(" ");
				}
				printf("%d",j-M);
				i++;
				a[j]--;
			}
		}
		
		printf("\n");
		
	}
	
	
	return 0;
 }