A30163.【贪心】排队打水-题解

#include <bits/stdc++.h>
using namespace std;
int a[100];//a[i]是第i个人的接水时间,n<=100所以可以开100各园数

int main(){
int n;//n表示有n个人
cin>>n;//输入n
for(int i=0;i<n;i++){//输入每个人接水的时间
cin>>a[i];
}
sort(a,a+n);//时间快的排前面让后面等待的时间短最大的人不会等待
int sum=0;
for(int i=0;i<n;i++){
sum+=a[i]*(n-i);
}
cout<<sum;
}