记录编号	259889	评测结果	A
题目名称	排队接水	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-05-11 20:35:56	内存使用	1.07 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=1e5;
struct P{int a,id;
bool operator<(const P& rhs)const{return a<rhs.a;}
}a[MAXN];
int n;
double ans,pre;
int main(){
	freopen("jieshui.in","r",stdin);
	freopen("jieshui.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i].a,a[i].id=i;
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++) cout<<a[i].id<<' ',ans+=pre,pre+=a[i].a;
	cout.precision(2);
	cout.setf(ios::fixed);
	cout<<endl<<ans/n;
}