排队接水题解

这是jzr_jiangzerui在博客上发表的第一篇题解——谢谢支持！

——————————分界线——————————————

直接上代码（在代码中讲解）

include <bits/stdc++.h> // 万能头
using namespace std;
struct stu{ // 定义结构体
    int sj,id;
};
stu a[1001];
int n,i,j,k;
double s,pj; // 设置变量
int cmp(stu x , stu y){
    return x.sj<y.sj;
} // 定义函数
int main(){ // 主程序
    cin>>n;
    for (i=1;i<=n;i++){
       cin>>a[i].sj;  
       a[i].id=i;
    }
    sort(a+1,a+n+1,cmp);
    s=0;
    for (i=1;i<=n;i++)
        cout<<a[i].id<<" ";
    cout<<"\n";
    for (i=1;i<=n;i++)
        s+=a[i].sj*(n-i);
    pj=s/n;
    printf("%0.2lf",pj);
    return 0;
}

​