rt,在求和的时候维护前缀和为什么不对
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int x=0,f=1;char c=getchar();
while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
while(isdigit(c)){x=x*10+c-48;c=getchar();}
return x*f;
}
inline void write(int x)
{
if(x>9)write(x/10);
putchar(x%10+48);
}
const int Max=1e3+10;
int n;
double s;
struct node{
int t,p;
}a[Max];
bool cmp(node x,node y)
{
return x.t<y.t;
}
int main()
{
n=read();
for(int i=1;i<=n;i++) {
a[i].t=read();
a[i].p=i;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)cout<<a[i].p<<' ';
cout<<endl;
for(int i=2;i<=n;i++)
a[i].t+=a[i-1].t;
for(int i=1;i<=n;i++)s+=a[i].t;
//for(int i=1;i<=n;i++)s+=a[i].t*(n-i);
printf("%.2lf",s/n);
return 0;
}