10分求助(大悲)
查看原帖
10分求助(大悲)
929529
wym_2012楼主2023/6/9 20:40

代码如下,思路感觉对的就一个样例对了
萌新求助

#include<bits/stdc++.h>
using namespace std;
int n;
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		q.push(x);
	}
	int sum=0;
	while(q.size()>1){
		int x=q.top();
		q.pop();
		int y=q.top();
		q.pop();
		sum+=x+y;
		q.push(sum);
	}
	cout<<q.top();
	return 0;
}
2023/6/9 20:40
加载中...