题目描述
输入
输入数据包含多组样例,每组包含两行。第一行为一个整数n第二行为n个人所需时间(空格隔开)
输出
对于每组样例,输出最小等待时间。
样例输入
31 2 331 2 3
样例输出
1010
#include#include#includeusing namespace std;#include#includeint comp(const void *a,const void *b){ return *(int*)a-*(int*)b;}int main(){ int n; while(scanf("%d",&n)==1) { int a[n],time=0; for(int i=0;i { scanf("%d",&a[i]); time+=a[i]; } qsort(a,n,sizeof(int),comp); for(int i=0;i { time+=a[i]*(n-i-1); } printf("%d\n",time); }}