HDU-1425 Sort

最新推荐文章于 2021-05-07 21:44:24 发布

原创最新推荐文章于 2021-05-07 21:44:24 发布 · 394 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU

收录于

水题同时被 2 个专栏收录

28 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文解析了HDU-1425Sort题目，通过使用哈希方式处理限定范围内的数字，实现快速排序并输出前m大的数。代码采用C++实现，详细展示了如何利用哈希表进行倒序输出，同时注意输出格式避免运行时错误。

HDU-1425 Sort

题目链接：HDU-1425
在这里插入图片描述
题目大意：给定数字排序输出前m大的数

解题思路：首先这么大的数 sort快排应该过不去其次对输入的数字进行了限定所以直接用哈希的方式进行判定倒序输出即可然后注意输出格式即可最后一个数字之后不能有空格否则PE

代码块：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int arr[1000001] = {0};

int main(){
	int n,m;
	while(scanf("%d %d",&n, &m)!=EOF){
		int sum = 0;
		while(n--){
			int p;
			scanf("%d",&p);
			arr[p+500000]++;
		}
		for(int i=1000000; i>=0;i--){
			if(sum == m) break;
			if(arr[i] != 0){
				printf("%d",i-500000);
				arr[i]--;
				i++;
				sum++;
				if(sum != m)putchar(' ');
			}
		}
		cout<<endl;
		memset(arr,0,sizeof(arr));
	}
	return 0; 
}