比赛 20160419s 评测结果 AAAAAAAAAA
题目名称 扑克游戏 最终得分 100
用户昵称 农场主 运行时间 0.020 s
代码语言 C++ 内存使用 0.30 MiB
提交时间 2016-04-19 10:46:58
显示代码纯文本
#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
priority_queue<int,vector<int>,greater<int> > pq;
int main(){
	freopen("poker.in","r",stdin);
	freopen("poker.out","w",stdout);
	int n,t,ans=0;
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&t);
		pq.push(t);
	}
	int a,b;
	while(!pq.empty()){
		a=pq.top();
		pq.pop();
		b=pq.top();
		pq.pop();
		ans=ans+a+b;
		if (pq.empty()) break;
		pq.push(a+b);
	}
	printf("%d",ans);
	return 0;
}