50分求助!!!
查看原帖
50分求助!!!
686043
wangzichenA楼主2023/9/3 19:29

求大佬解答!

#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1); 
	queue<int>q;
	for(int i=1;i<=n;i++) q.push(a[i]);
	while(q.size()>1){
		int a=q.front();
		q.pop();
		int b=q.front();
		q.pop();
		sum+=a+b;
		q.push(a+b);
	}
	cout<<sum;
	return 0;
}
2023/9/3 19:29
加载中...