10分 求助
查看原帖
10分 求助
1044302
lcy0506楼主2024/1/21 12:15
#include <bits/stdc++.h>
using namespace std;
long long a[10001],n,s=0;
void gb(int x)
{
	a[x+1]+=a[x];
	s+=a[x+1];
	for(int i=x+1;i<=n;i++)
	{
		if(a[i]<a[x+1])
		{
			swap(a[i],a[x+1]);
			break;
		}
	}
	if(x<n-1)
	gb(x+1);
	else
	{
		cout<<s;
		exit(0);
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	gb(1);
}
2024/1/21 12:15
加载中...