Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
184 yangzhiyu 排队接水 C++ 运行出错 0 MS 100 KB 654 2021-05-23 20:48:21

Tests(0/1):


#include<iostream> #include<cstdio> using namespace std; void js(int,int); struct per{ int time; int num; }; per a[10000]; int main(){ int n; cin>>n; int all=0,now=0; a[0].time=0; for(int i=1;i<=n;i++){ a[i].num=i; cin>>a[i].time; } js(1,n); for(int i=1;i<n;i++){ cout<<a[i].num<<" "; now+=a[i].time; all+=now; } cout<<a[n].num; cout<<endl; printf("%.2f",1.0*all/n); } void js(int l,int r){ int i=l,j=r,mid=a[(r+l)/2].time; while(i<=j) { while(a[i].time<mid) i++; while(a[j].time>mid) j--; if(i<=j) { swap(a[i],a[j]); i++; j--; } } if(l<j) js(l,j); if(i<r) js(i,r); }


测评信息: