标签：最小 amp input name ++i log inpu 任务 nod
51Nod - 1117 聪明的木匠
第1行：1个整数N(2 <= N <= 50000) 第2 - N + 1行：每行1个整数Li(1 <= Li <= 1000)。
输出最小的体力消耗。
3 3 4 5
19
题解：
（1）， 使用逆向思维，拿最短的和第二短的来拼接，
（2）， 使用priority_queue 来保存。
#include <iostream>
#include <queue>
using namespace std;
const int MAXN = 50000 + 5;
int n, num[MAXN];
int main(){
int ans, sum, elem1, elem2;
while(scanf("%d", &n) != EOF){
priority_queue<int> q;
for(int i=0; i<n; ++i){
scanf("%d", &num[i]);
q.push(-num[i]);
}
sum = 0;
elem1 = q.top(); q.pop();
elem2 = q.top(); q.pop();
sum -= (elem1 + elem2);
while(!q.empty()){
q.push( (elem1 + elem2) );
elem1 = q.top(); q.pop();
if(q.empty()){
break;
}
elem2 = q.top(); q.pop();
sum -= (elem1 + elem2);
}
printf("%d\n", sum );
}
return 0;
}
标签：最小 amp input name ++i log inpu 任务 nod
原文地址：http://www.cnblogs.com/zhang-yd/p/6843059.html
