排队接水(water.cpp)

༺ཌༀ༒ཉི庄࿈周࿈梦࿈蝶༃༒ༀད༻

已于 2024-05-18 14:40:16 修改

阅读量239

点赞数 2

文章标签：算法数据结构

于 2024-05-17 21:16:14 首次发布

本文链接：https://blog.csdn.net/ZCSDNHJKS/article/details/139013214

版权

#include<bits/stdc++.h>
using namespace std;
struct A{int x,dj;}a[10005];
bool p(A i,A j){return i.x<j.x;}
int main(){
    double d,s=0,y=0,q,m;
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i].x;
        a[i].dj=i;
    }
    sort(a+1,a+1+n,p);
    m=n;
    for(i=1;i<=n;i++){
        s=s+a[i].x*m;   
        m=m-1;  
    } 
    q=s/n;
    for(i=1;i<=n;i++){
        cout<<a[i].dj<<" ";
    }
    cout<<endl<<fixed<<setprecision(2)<<q;
    return 0;
}