#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct aa
{
int s;
int b;
};
aa a[10000];
bool cmp(aa s1,aa s2)//sort的cmp
{
if(s1.s>s2.s)
return false;
return true;
}
int main()
{
int n;
double z;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].s;
a[i].b=i;
}
sort(a+1,a+1+n,cmp);//按装水速度从小到大排序
for(int i=1;i<=n;i++)
{
cout<<a[i].b<<" ";//输出编号
z=z+a[i].s*(n-i);//算出这位仁兄后面的人一共要等待多久并累加
}
printf("\n%.2f\n",z/n);//输出平均等待时间
return 0;
}
洛谷P1223 排队接水
最新推荐文章于 2024-04-14 14:08:06 发布