HDU 1425 sort 题解

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

Leon_liuqinburen

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

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：习题题解文章标签： HDU1425

本文链接：https://blog.youkuaiyun.com/Leon_liuqinburen/article/details/51485058

习题题解专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一组整数并输出其中前M个最大的数，通过使用优先队列来实现高效的查找，适用于大规模数据集。

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

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 <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <set>
#include <list>
#define LL long long
#define INF 0x7fffffff
#define FIN 0x80000000
using namespace std;
priority_queue<int,vector<int>,greater<int> > que;
stack<int> sta;
int main()
{
    int n,m,t;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&t);
            if(que.size()<m) que.push(t);
            else if(que.top()<t)
            {
                que.pop();
                que.push(t);
            }
        }
        while(que.size())
        {
            sta.push(que.top());
            que.pop();
        }
        while(sta.size())
        {
            if(sta.size()==1) printf("%d",sta.top());
            else printf("%d ",sta.top());
            sta.pop();
        }
        printf("\n");
    }
}