7-17 修理牧场 (25 分)

fff__eiei

于 2021-09-07 19:42:51 发布

阅读量102

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/fff__eiei/article/details/120165640

版权

本文介绍如何使用C++的priority_queue结合greater<int>来实现一个动态求和的程序，通过不断从队列头部取出元素相加并重新插入，直到队列为空。适合理解堆和队列在算法中的应用。

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

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

using namespace std;

int main()
{
	priority_queue<int, vector<int>, greater<int> > a;
	int n, temp;
	
	cin >> n;
	int i;
	for (i = 0; i < n; i++)
	{
		cin >> temp;
		a.push(temp);
	}
	int sum = 0;
	while (!a.empty())
	{
		int x = a.top();  //取队列头元素，这与栈不同，栈（stack）是取栈顶元素
		a.pop();   //弹出队列头元素
		if (a.empty())
			break;
		int y = a.top();
		a.pop();
		x += y;
		sum += x;
		a.push(x);
	}
	cout << sum;
	
	return 0;
}