Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
3004 | 大聪明 | 排队打水 | C++ | 解答错误 | 0 | 0 MS | 260 KB | 616 | 2019-12-09 20:35:27 |
#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; }