4 条题解
-
0
#include <iostream> #include <bits/stdc++.h> using namespace std; int n,s[1005];long sum; struct lp{ int id; int m; }a[1005]; int cmp(lp x,lp y) { if(x.m<y.m){ return 1; } if(x.m==y.m&&x.id<y.id)return 1; return 0; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].m; s[i]=s[i-1]+a[i].m; a[i].id=i; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { cout<<a[i].id<<" "; } for(int i=1;i<=n;i++) { sum+=a[i].m*(n-i); } cout<<fixed<<setprecision(2)<<endl<<sum*1.0/n; return 0; }
信息
- ID
- 3007
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 343
- 已通过
- 56
- 上传者