聪明的木匠 取最小
2017-09-13 20:51
127 查看
题目:https://cn.vjudge.net/contest/178387#problem/G
可以利用优先队列,每次取最小的两个值。
可以利用优先队列,每次取最小的两个值。
#include <iostream> #include <queue> using namespace std; int main() { priority_queue<int, vector<int>, greater<int> > q; int n, tmp; while (cin >> n) { for (int i = 0; i<n; i++) { cin >> tmp; q.push(tmp); } int ans = 0; while (!q.empty()) { int x = q.top(); q.pop(); if (q.empty()) break; int y = q.top(); q.pop(); q.push(x + y); ans += (x + y); } cout << ans << endl; } return 0; }
相关文章推荐
- hunnu 10611 聪明的木匠 (优先队列)
- BZOJ 2429 聪明的猴子 (最小生成树 kruskal)
- 51 nod 1117 聪明的木匠 (贪心)
- 51nod 1117 聪明的木匠
- 51Nod-1117-聪明的木匠
- 【bzoj2429】【HAOI2429】【聪明的猴子】【最小生成树】
- 51nod 1117 聪明的木匠 (哈夫曼树)
- bzoj2429 [HAOI2006]聪明的猴子 最小生成树
- 51nod 1117 聪明的木匠 (优先队列_STL)
- 51Nod 1117 聪明的木匠(贪心+优先队列)
- Huffman编码 51nod1117 聪明的木匠
- 51nod--1117-聪明的木匠
- 聪明的木匠(51nod 1117)
- 51nod 1117 聪明的木匠(贪心)
- 聪明的木匠
- bzoj2429: [HAOI2006]聪明的猴子(最小生成树)
- 51nod-【1117 聪明的木匠】
- BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】
- 51nod 1117聪明的木匠-贪心算法
- 51NOD 1117 聪明的木匠