求救!
查看原帖
求救!
819372
Eagle2012楼主2024/7/16 11:32
#include<bits/stdc++.h>
using namespace std;

int n; 
int main(){
	cin>>n;
	int a[n+2];
	for(int i = 1;i <= n;i++){
		cin>>a[i];
	}
	int ans = 0, x;
	sort(a+1,a+n+1);
	for(int i = 1;i <= n - 1;i++){
		ans+=a[i]+a[i+1];
//		cout<<ans<<" ";
		x = a[i]+a[i+1];
		a[i] = 0;
		a[i+1] = x;
	/*	for(int j = i + 1;j <= n;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
			}else{
				break;
			}
		}*/
		sort(a+i,a+n+1);
	}
	
	cout<<ans;
	return 0;
} 
2024/7/16 11:32
加载中...