提交时间:2023-11-18 18:58:09
运行 ID: 31428
#include<stdio.h> #include<iostream> #include<algorithm> #include<iomanip> using namespace std; int main() { int n; long long a[1001]={},b[1001]={}; scanf("%d",&n); int i,j; double sum=0; for(i=1;i<=n;i++) { scanf("%lld",&a[i]); b[i]=i; } int t; for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; t=b[j]; b[j]=b[j+1]; b[j+1]=t; } } } double num=0; for(i=1;i<=n;i++) { num=0; for(j=i-1;j>=1;j--) { num+=a[j]; } sum=sum+num; } for(i=1;i<=n;i++) { cout<<b[i]<<" "; } cout<<fixed<<setprecision(2)<<sum/n; return 0; }