合并果子快排+上浮做法

#include<algorithm>#include<iostream>using namespace std;int pd(int a,int b){    return a>b;}int i,n,s,k,p,a[10001];int main(){    cin>>n;    for(i=1;i<=n;i++)        cin>>a[i];    sort(a+1,a+n+1,pd);    for(i=n;i>1;i--){        a[i-1]+=a[i];        s+=a[i-1];        k=i-1;        while(k!=1&&a[k]>a[k-1]){            p=a[k];            a[k]=a[k-1];            a[k-1]=p;            k--;        }    }    cout<<s;    return 0;}