题解

这个题很好理解吧，题目上说第 i 个人装满水桶所需的时间是 t_i，花时间短的排在前面就行。

代码

#include<bits/stdc++.h>  
using namespace std;
int t[100010];
int main()
{
	int n;
	std::ios::sync_with_stdio(false);
	cin>>n;
	for(int i=0;i<n;i++) cin>>t[i];
	sort(t,t+n);
	long long sum=0;
	for(int i=0;i<n;i++) sum+=t[i]*(n-i-1);
	cout<<sum<<endl;
	return 0;
}