c++ 优先队列
来源:互联网 发布:如何参加淘宝天天特价 编辑:程序博客网 时间:2024/06/06 03:32
#include<iostream>
#include<queue>
using namespace std;
struct T
{
friend bool operator < (T a1, T a2)
{
return a1.x > a2.x;
}
int x;
};
int main()
{
T a;
priority_queue<T> q;
int n, i, j, sum;
cin>>n;
for(i = 0; i < n; i++)
{
cin>>a.x;
q.push(a);
}
n--;
sum = 0;
while(n--)
{
i = q.top().x;
q.pop();
j = q.top().x;
q.pop();
a.x = i+j;
sum = sum + a.x;
q.push(a);
}
cout<<sum;
return 0;
}
0 0
- 【C++】优先队列priority_queue
- C++priority_queue优先队列
- 优先队列 C实现
- c#---优先队列
- 优先队列C语言实现
- C++STL之优先队列
- CF322 C 优先队列+贪心
- C++STL优先队列小结
- 优先队列--C语言实现
- 优先队列(C++/Java)
- 哈夫曼树 --- 优先队列(C++STL)
- C++STL优先队列使用
- 【数据结构】【C++STL】FIFO队列&优先队列
- 优先队列的精简实现(c++)
- CF 45C Dancing Lessons(优先队列)
- C语言队列实现广度优先遍历
- C. Sereja and Swaps/优先队列
- <C/C++算法>最大优先队列
- JAVA学习(10) 继承(4) 抽象类和抽象方法
- Freemodbus RTU在stm32上的移植分析
- MyBatis注意事项
- 第十四周阅读程序(2)
- 开源智能家居系统openHAB的安装使用
- c++ 优先队列
- 〔C# Note〕面向对象篇
- uva10976—分数拆分
- 动态顺序表的基本操作
- Qt动画效果的实现,QPropertyAnimation
- virtualbox复制粘贴文件到虚拟机
- mysql主从配置
- 引体向上练习
- 解决ScrollView中嵌套ListView滚动效果冲突问题