51Nod 1117 聪明的木匠 (优先队列构造哈夫曼树)
2018-01-02 20:56
267 查看
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<algorithm>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
int main(){
int n;
scanf("%d",&n);
priority_queue<int,vector<int> ,greater<int> > que;
for(int i=0;i<n;i++){
int num;
scanf("%d",&num);
que.push(num);
}
long long sum=0;
while(que.size()>1){
int f1=que.top();
que.pop();
int f2=que.top();
que.pop();
sum+=f1+f2;
que.push(f1+f2);
if(que.size()==1) break;
}
cout<<sum;
return 0;
}
相关文章推荐
- 51nod 1117 聪明的木匠【贪心+优先队列】
- 51NOD——1117 聪明的木匠(可用优先队列解决的贪心算法)
- 51nod 1117 聪明的木匠 (优先队列_STL)
- 51nod 1117 聪明的木匠 (哈夫曼树)
- 51nod 1117 聪明的木匠(贪心)
- 51Nod-1117-聪明的木匠
- 51Nod 1117 聪明的木匠(贪心+优先队列)
- 51nod-【1117 聪明的木匠】
- 51Nod-1117-聪明的木匠
- 51nod 1117聪明的木匠-贪心算法
- 【51nod】1117 聪明的木匠
- 51nod 1117 聪明的木匠 (贪心)
- 51nod 1117 聪明的木匠(简单贪心)
- 51NOD 1117 聪明的木匠
- 【51Nod】1117 聪明的木匠
- 51nod-1117 聪明的木匠
- 51nod 1117 聪明的木匠
- hdu 5884- Sort 哈夫曼树构造 + 模拟优先队列 + 二分
- 51nod-1117 聪明的木匠
- 51nod 1117 聪明的木匠