一直不过,今天回来把氧气管拔了就过了(悲)
#include<bits/stdc++.h>
using namespace std;
struct wt{
int t,c;
}x[100005];
bool cmp(wt p,wt d){
if(p.t!=d.t)
return p.t<d.t;
if(p.c!=d.c)
return p.c<d.c;
}
int main(){
int n;
double m;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x[i].t;
x[i].c=i;
}
sort(x+1,x+n+1,cmp);
for(int i=1;i<=n;i++){
for(int j=i-1;j>=1;j--){
m+=x[j].t;
}
}
for(int i=1;i<=n;i++){
cout<<x[i].c<<'';//防作,交完改的
}
printf("\n%.2f",1.00*m/n);
return 0;
}