记录编号	535493	评测结果	AAAAAAAAAA
题目名称	排队打水	最终得分	100
用户昵称	DK	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2019-07-05 11:12:57	内存使用	13.67 MiB

#include<bits/stdc++.h>

using namespace std;
int n;
struct pe{
	int t;
	int num;
} stu[1010];
bool cmp(pe a,pe b){
	if(a.t==b.t) return a.num<b.num;
	return a.t<b.t;
}
int main(){
	freopen("water1.in","r",stdin);
	freopen("water1.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&stu[i].t);
		stu[i].num=i;
	}
	sort(stu+1,stu+n+1,cmp);
	for(int i=1;i<=n;i++){
	//	printf("%d ",stu[i].num);
	}
	printf("\n");
	for(int i=2;i<=n;i++){
		stu[i].t+=stu[i-1].t;
	//	printf("%d ",stu[i].t);
	}
	double ans=0;
	for(int i=1;i<=n;i++){
		ans+=stu[i].t;
	}
	ans/=n;
	printf("%.2f",ans);
}