提交时间:2019-12-09 20:35:27

运行 ID: 3004

#include<stdio.h> #include<algorithm> #include<iostream> using namespace std; struct stu { int num;//排队的序号 int time;//排队节水的SHI时间 }a[1000]; bool cmp(stu a,stu b) { if(a.time>b.time) return false ; return true; } int main() { int n; double ave,sum; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].time; a[i].num=i; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { printf("%d ",a[i].num); sum+=a[i].time*(n-i);//后面等待的人 花的总时间 } cout<<endl; ave=sum/n; printf("%.2f",ave); return 0; }