Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
49327 liuzhencong [贪心算法]排队接水 C++ 解答错误 1 MS 252 KB 527 2024-07-03 15:57:41

Tests(0/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; }


测评信息:

输入

10
56 12 1 99 1000 234 33 55 99 812

输出

3 2 7 8 1 9 4 6 10 5 
291.90

答案

3 2 7 8 1 4 9 6 10 5
291.90

系统信息

exit code: 0, checker exit code: 0