poj3253 Fence Repair 哈夫曼树
2018-02-25 15:34
459 查看
题目连接
#include<iostream>
#include<string>
#include<queue>
using namespace std;
int main(){
int n, m, x, y;
while(cin>>n){
priority_queue<int,vector<int>,greater<int> > q;
for(int i=0;i<n;i++){
cin>>m;
q.push(m);
}
long long sum = 0;
if(q.size()==1){//只有一段
sum+=q.top();
q.pop();
}
while(q.size()>1){
x = q.top();
q.pop();
y = q.top();
q.pop();
sum+=(x+y);
q.push(x+y);
}
cout<<sum<<endl;
}
}
#include<iostream>
#include<string>
#include<queue>
using namespace std;
int main(){
int n, m, x, y;
while(cin>>n){
priority_queue<int,vector<int>,greater<int> > q;
for(int i=0;i<n;i++){
cin>>m;
q.push(m);
}
long long sum = 0;
if(q.size()==1){//只有一段
sum+=q.top();
q.pop();
}
while(q.size()>1){
x = q.top();
q.pop();
y = q.top();
q.pop();
sum+=(x+y);
q.push(x+y);
}
cout<<sum<<endl;
}
}
相关文章推荐
- (哈夫曼树10.3.1)POJ 3253 Fence Repair(计算带权路径长度最小的哈夫曼树)
- poj 3253 Fence Repair (哈夫曼树 优先队列)
- POJ 3253 Fence Repair(优先队列构造哈夫曼树)
- POJ-3253-Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair【哈夫曼树】
- poj-3253 Fence Repair(哈夫曼树)
- poj 3253 Fence Repair (哈夫曼树)
- poj 3253 Fence Repair(优先队列+哈夫曼树)
- poj 3253 Fence Repair(哈夫曼树)
- poj 3253 Fence Repair【哈夫曼树、优先队列】
- POJ 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair(哈夫曼树)
- 哈夫曼树 POJ 3253 Fence Repair
- POJ 3253 Fence Repair(哈夫曼树)
- poj 哈夫曼树相关之3253 Fence Repair
- POJ 3253 Fence Repair 哈夫曼树/优先级队列
- POJ 3253 Fence Repair 哈夫曼树
- POJ-3253-Fence Repair(Java+哈夫曼树)
- POJ 3253-Fence Repair(哈夫曼树-最小值优先队列)