PTA-修理牧场(25分)
2017-12-20 21:53
190 查看
#include<bits/stdc++.h> using namespace std; int main() { priority_queue<int,vector<int>,greater<int> > q; int n; cin>>n; for(int i=0;i<n;i++) { int tmp; cin>>tmp; q.push(tmp); } int sum=0; for(int i=0;i<n-1;i++) { int tmp1=q.top(); q.pop(); int tmp2=q.top(); q.pop(); sum+=tmp1+tmp2; q.push(tmp1+tmp2); } cout<<sum<<endl; }
相关文章推荐
- PTA-数据结构 5-29 修理牧场 (25分)
- 5-11 修理牧场 (25分)
- 5-29 修理牧场 (25分)
- PTA 修理牧场
- PTA5-6 修理牧场(队列模拟哈夫曼树)
- PTA 7-29 修理牧场(25 分)优先队列的应用
- PTA 7-8(树) 修理牧场(25 分) 最优二叉树
- PTA 7-8 修理牧场
- 5-5 修理牧场 (25分)
- 5-29 修理牧场 (25分)(数组模拟,没有用到优先队列)**代码是我在网上找到的
- PTA修理牧场
- 浙大PAT 4-07. 修理牧场 (解题思路)
- 浙大 PTA 5-39 魔法优惠券 (25分)
- 5-29 修理牧场
- PTA-数据结构 5-18 银行业务队列简单模拟 (25分)
- PTA 5-12 排序 (25分)
- 5-14 电话聊天狂人 (25分)/PTA
- PTA 5-19 列车厢调度 (25分)【stack】
- 《数据结构学习与实验指导》4-7:修理牧场
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列