7 条题解
-
2
#include<bits/stdc++.h> using namespace std; struct peo { long long hum,t; } a[10086]; bool cmp(peo a,peo b) { if(a.t==b.t)return a.hum<b.hum;//若两个人的等待时间相同,那先输出序号小的那一个 return a.t<b.t; } int main() { int n; double l=0,k=0; cin>>n; for(int i=1; i<=n; i++) { cin>>a[i].t; a[i].hum=i; } sort(a+1,a+1+n,cmp); for(int i=1; i<=n; i++) { k=n-i; cout<<a[i].hum<<" "; l+=a[i].t*k; } cout<<endl; printf("%.2lf",l/n); }
信息
- ID
- 332
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 1046
- 已通过
- 315
- 上传者