一本通 1319：【例6.1】排队接水

最新推荐文章于 2024-09-14 22:25:23 发布

bianwangyuan

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量98

点赞数 1

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/Fgggjjjj/article/details/141360394

版权

#include<bits/stdc++.h>
using namespace std;
double cnt=0,s=0;
struct node {
   int t,b;
}a[1005];
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].b=i;
   }
   sort(a+1,a+n+1,cmp);
   for(int i=1;i<=n;i++)
   {
       printf("%d ",a[i].b);
       if (i!=1)
       {
           s+=a[i-1].t;
           cnt+=s;
       }
   }
   printf("\n%.2lf",cnt/n);
   return 0;
}