[搞比利]2040题-33.同学的等待-题解(C++代码)

//一开始过不去 是因为sum开的不够大,int不行,long long就行了
//题目也坑的一批,答案是不计算自己的等待时间的 题目根本没说
//NMD坑了我好长时间
#include<bits/stdc++.h>
using namespace std; 
int x;
int a[100086];
void qsort(int l,int r){//快速排序,就不多说了
    int i=l;
    int j=r;
    int x=a[(l+r)/2];//int x=a[rand()%(r-l+1)+l]; //防止退化 
    while(i<=j){
        while(a[i]<x)i++;
        while(a[j]>x)j--;
        if(i<=j){
            swap(a[i],a[j]);
            i++,j--;
    }
    }
    if(j-l>=1)qsort(l,j);
    if(r-i>=1)qsort(i,r);
}        
int main(){
int n,i;
long long sum; //int 不行
cin>>n;
for(i=1;i<=n;i++)
    cin>>a[i];
qsort(1,n);    //从小到大排序
for(i=1;i<=n;i++){
    if(i>=2) 
    sum+=a[i-1]*(n-i+1);
    }    
cout<<sum<<endl;    

}