HDU 1425 sort

最新推荐文章于 2024-08-22 20:10:34 发布

ACResume

最新推荐文章于 2024-08-22 20:10:34 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

文章标签： output input 测试

本文链接：https://blog.youkuaiyun.com/ACResume/article/details/7523910

本文深入探讨了排序算法的原理、实现及其在不同场景中的应用，包括时间复杂度、空间复杂度分析，以及如何选择合适的排序算法以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort

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

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

#include <cstdio>
#include <queue>
#define MAX 1000000
using namespace std;

priority_queue<int,vector<int>,greater<int> > q;
int ans[MAX];

void scani(int &num){
    char ch;
    int flag=1;
    while(ch=getchar(),(ch>'9'||ch<'0')&&(ch!='-'));
    if(ch=='-')
        flag=-1,num=0;
    else
        num=ch-'0';
    while(ch=getchar(),ch<='9'&&ch>='0')
        num=num*10+ch-'0';
    num*=flag;
}

int main(){
	int n,m,num,i;
	while(~scanf("%d%d",&n,&m)){
		for(i=1;i<=m;i++){
			scani(num);
			q.push(num);
		}
		while(i<=n){
			scani(num);
			if(num>q.top()){
				q.pop();
				q.push(num);
			}
			i++;
		}
		for(i=m-1;i>=0;i--){
			ans[i]=q.top();
			q.pop();
		}
		printf("%d",ans[0]);
		for(i=1;i<m;i++)
			printf(" %d",ans[i]);
		puts("");
	}
	return 0;
}