其实这题有很多方法：
/*
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[20009],b[20009];
cin>>n;
double sum=0;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)b[i]=a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i]==b[j])cout<<j<<' ';
}
}
for(int i=1;i<=n;i++){sum+=a[i]*(n-i);}
cout<<'\n';
printf("%.2f",sum/n);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
struct node{
int t;
int id;
} a[1020];
bool cmp(node x,node y){
return x.t<y.t;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].t;
a[i].id=i;
}
sort(a+1,a+n+1,cmp);
double sum=0;
for(int i=1;i<=n;i++){
cout<<a[i].id<<" ";
sum+=a[i].t*(n-i);
}
cout<<endl;
}
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1001;
struct node{
int time;
int no;
}a[maxn];
bool cmp(node x,node y){
return x.time<=y.time;
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>a[i].time;
a[i].no=i;
}
sort(a+1,a+n+1,cmp);
double cnt=0,ans=0;
for(int i=1;i<=n;i++){
cout<<a[i].no<<" ";
cnt+=a[i].time*(n-i);
}
printf("\n%.2f",cnt/n);
return 0;
}
/
#include <bits/stdc++.h>
struct node{
int time,id;
}r[1001];
bool cmp(node x,node y)
{
if(x.time==y.time) return x.id<y.id;
else return x.time<y.time;
}
int main()
{
int n;
int sum=0;
stdcin>>n;
for(int i=1;i<=n;i++){
stdcin>>r[i].time;
r[i].id=i;
}
stdsort(r+1,r+n+1,cmp);
for(int i=1;i<=n;i++)
{
stdcout<<r[i].id<<' ';
sum+=r[i].time(n-i);
}
printf("\n%.2f",sum*1.0/n);
}
