本文共 917 字,大约阅读时间需要 3 分钟。
第1行:1个整数N(2 <= N <= 50000)第2 - N + 1行:每行1个整数Li(1 <= Li <= 1000)。
输出最小的体力消耗。
3345
19
#includeusing namespace std;int n;priority_queue ,greater > pq;int main() { cin >> n; int x; for(int i = 0; i < n; ++i){ scanf("%d",&x); pq.push(x); } long long sum = 0; while(pq.size() > 1){ int l1 = pq.top(); pq.pop(); int l2 = pq.top(); pq.pop(); pq.push(l1+l2); sum += (l1+l2); } printf("%d\n",sum); return 0; }
转载地址:http://lhimi.baihongyu.com/