简简单单 的 题解

#include<bits/stdc++.h>
using namespace std;
struct mc{
    int c;
    int id;
}m[1000000];
bool cmp(mc x,mc y){
    return x.id<y.id;
}
int main() {
    int a;
    int bl=0;
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>m[i].id;
        m[i].c=i;
    }
    sort(m+1,m+1+a,cmp);
    for(int i=1;i<=a;i++){
        bl=bl+m[i].id*(a-i);
        cout<<m[i].c<<" ";
    }
    cout<<endl;
    printf("%.2lf",bl*1.0/a);
    return 0;
}