SDNUOJ1013(DP||模拟）

按照要求来，无需讲解

#include<iostream>#include <stdlib.h>#include<cstdio>#include<cstring>using namespace std;int cmp(const void *a, const void *b){    return(*(int *)b-*(int*)a);}int main(){    int n;    int a[10010];    cin>>n;    memset(a,0,sizeof(a));    for(int i=0;i<n;i++)        cin>>a[i];    qsort(a,n,sizeof(a[0]),cmp);    /*for(int i=0;i<n;i++)        cout<<a[i]<<endl;*/    int flog=a[0]+a[1];    int sum=flog;    if(n==1) sum=0;    for(int i=2;i<n;i++)    {        flog+=a[i];        sum+=flog;    }    cout<<sum<<endl;    return 0;}