首页 > 代码库 > 51NOD 1117 聪明的木匠
51NOD 1117 聪明的木匠
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117
挑战原题吧 大概
每次挑选最小的两个，合起来
#include <bits/stdc++.h>using namespace std;int main (){ int n; scanf("%d",&n); priority_queue<int,vector<int>,greater<int> > Q; for(int i=0;i<n;i++){ int x;scanf("%d",&x); Q.push(x); } long long sum = 0; while (Q.size()> 1){ int t1 = Q.top();Q.pop(); int t2 = Q.top();Q.pop(); sum += t1+t2; Q.push(t1+t2); } printf("%lld",sum);}
51NOD 1117 聪明的木匠
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。