问题标题: 酷町堂：1251 20分

#include<iostream>
#include<cmath>
#include<iomanip>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
struct zoo{
    int num;
    int pay;
}a[50010];
bool cmp(zoo x,zoo y){
    return x.pay<y.pay;
}
int main()
{
    int n;
    cin>>n;
    double sum=0;
    for(int i=1;i<=n;i++){
        cin>>a[i].pay;
        a[i].num=i;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        cout<<a[i].num<<" ";
        sum+=a[i].pay*(n-i+1);
    }
    cout<<endl;
    printf("%.2f",sum/n); 
    return 0;    
}

在线等，急