代码:
#include<bits/stdc++.h>
using namespace std;
struct node
{
double id,t;
}pep[100001];
int cmp(node a,node b)
{
if(a.t<=b.t){
return 1;
}
else{
return 0;
}
}
int m;
int main()
{
cin>>m;
double sum=0;
for(int i=1;i<=m;i++)
{
cin>>pep[i].t;
pep[i].id=i;
}
sort(pep+1,pep+m+1,cmp);
for(int i=1;i<=m;i++)
{
cout<<pep[i].id<<" ";
}
cout<<endl;
int i=0;
for(int j=m-1;j>=1;j--)
{
i=m-j;
sum+=pep[i].t*j;
}
printf("%.2lf",sum/m);
return 0;
}