海洋之心


私信TA

用户名:wanggongsheng

访问量:122489

签 名:

等  级
排  名 17
经  验 20491
参赛次数 3
文章发表 163
年  龄 26
在职情况 学生
学  校
专  业 计算机技术

  自我简介:

读研ing,平时不登录dotcpp

解题思路:

注意事项:

参考代码:

#include<queue>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(void)
{
	priority_queue<int,vector<int>,greater<int> >q;
	int n,data;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin>>data;
		q.push(data);	
	} 
	int ans = 0;
	while(q.size()>1)
	{
		int a = q.top(); q.pop();
		int b = q.top(); q.pop();
		ans += a+b;
		q.push(a+b);
	}
	printf("%d",ans);
	return 0; 
}


 

0.0分

0 人评分

  评论区