7-29 修理牧场 (25 分) 哈夫曼树思想,c++优先级队列

原题在此：https://pintia.cn/problem-sets/15/problems/856

思路：

参考了这位大神的思路：https://blog.csdn.net/weixin_43838785/article/details/102902167 题解在这位大神里面有，我提交的和他差不多一样，这里不放出来。

从小到大排序,每次从队列里面取出两个最小的相加，加完把这两个加数踢出队列，将这个加起来的数字加到总造价里面去，并且将这个数字加入队列，需要把它放在合适的位置上。即保证每一轮下来都是从小到大拍好序的。重复以上过程直到这个队列只剩下一个数字的时候，把总造价加上，就是题目要求的答案了。

讲讲收获：

万能的stl提供了优先级队列这么个东西，功能及其强大；

示例：

#include<iostream>
//需要以下两个头文件
#include<queue>
#include<functional>
using namespace std;
int main()
{
	int a[5]={5,4,3,2,1};
	int len=5; 
    priority_queue<int,vector<int>,greater<int> >q;//定义一个优先级队列，从小到大排序   
    for(int i=0;i<len;i++)
    q.push(a[i]);//依次压入队列
    while(q.size())
    {
    	cout << q.top() << endl;
    	q.pop();
	}
	return 0;
}

输出：
1
2
3
4
5

--------------------------------
Process exited after 0.05911 seconds with return value 0
请按任意键继续. . .