贪心算法学习记录

#include<bits/stdc++.h>
using namespace std;
int a[20000];
int main()
{
    int n,i,cnt=0,r=1,nn;
    cin>>n;
    nn=n;
    for(i=1;i<=n;i++)
    cin>>a[i];
    for(;;)
    {
        sort(a+r,a+n+1);
        cnt+=a[r]+a[r+1];
        a[r+1]=a[r]+a[r+1];
        r++;
        nn--;
        if(nn==1)
        break;
        
    }
    cout<<cnt;
    return 0;
}