信息
- ID
- 2053
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 0
- 上传者
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct stu{
int id,t;
}a[1005];
int cmp(stu a,stu b){
if(a.t<b.t) return 1;
else return 0;
}
int main(){
int n;
cin>>n;
sort(a,a+n,cmp);
for(int i=1;i<=n;i++){
cin>>a[i].t;
a[i].id=i;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
cout<<a[i].id<<" ";
cout<<endl;
double ans=0,time;
for(int i=1;i<n;i++){
time=a[i].t*(n-i);
ans+=time;
}
ans/=n;
cout<<fixed<<setprecision(2)<<ans;
}