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

#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;
}