Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
54363 zhangweiran [贪心算法]排队接水 C++ 通过 0 MS 260 KB 529 2024-10-27 15:40:13

Tests(1/1):


#include<iostream> #include<iomanip> using namespace std; int main() { int i,j,n,temp; cin>>n; int a[n],b[n]; for(i=0;i<n;i++){ cin>>a[i]; b[i]=i+1; } for (i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]> a[j]){ temp=a[i]; a[i]=a[j]; a[j]=temp; temp=b[i]; b[i]=b[j]; b[j]=temp; } for (i=0;i<n;i++){ cout<<b[i]<<" "; if (i==n-1) cout<<"\n"; } double sum=0; for (i=0;i<n;i++) sum+=a[i]*(n-1-i); cout<<fixed<<setprecision(2)<<sum/n; return 0; }


测评信息: