HDU-1425 Sort

最新推荐文章于 2020-03-02 14:55:52 发布

「已注销」

最新推荐文章于 2020-03-02 14:55:52 发布

阅读量310

点赞数 1

分类专栏：水题排序文章标签： HDU

本文链接：https://blog.csdn.net/qq_43622230/article/details/101636316

版权

水题同时被 2 个专栏收录

28 篇文章 0 订阅

订阅专栏

排序

7 篇文章 0 订阅

订阅专栏

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; 
}