priority_queue的使用

最新推荐文章于 2025-04-18 15:23:29 发布

原创最新推荐文章于 2025-04-18 15:23:29 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl

本文通过一个典型例题展示了优先队列的应用。代码使用 C++ 实现了一个简单的优先队列，用于处理输入数据并按顺序输出指定数量的最大值。此程序能够帮助理解优先队列的基本操作及其在解决特定问题中的作用。

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

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2126

典型例题，优先队列还有很多的用处，暂未开发。

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
	int n,m;
	while(cin>>n>>m)
	{
		priority_queue<int> a;
		int t = n;
		while(n--)
		{
			int temp;
			cin>>temp;
			a.push(temp);
		}
		if(t<m)
		{
			cout<<"ERROR"<<endl;
			continue;
		}
		else
		{
			while(--m)
			{
				cout<<a.top()<<' ';
				a.pop();
			}
			cout<<a.top()<<endl;
		}
	}
}