数据有点水啊
查看原帖
数据有点水啊
1143845
TDtd楼主2024/12/17 22:49

这个都能过啊

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int  main() {
	int n;
	cin >> n;
	int a[10001];
	for(int i = 1; i<=n; i++) {
		cin >> a[i];
	}
	sort(a+1,a+1+n);
	ll sum = 0;
	int len = n;
	for(int j =1; j <= n - 1; j++) {
		a[j+1] += a[j];
		sum+=a[j+1];
	
		for(int l=j+1; l<n; l++) {
			if(a[l]>a[l+1]) { //(为新的堆找到位置)
				swap(a[l],a[l+1]);
			}else{
				break;
			}
		}
	}
	cout<<sum;

	return 0;
}
2024/12/17 22:49
加载中...