求助,WA

P1223 排队接水

```cpp #include<bits/stdc++.h> using namespace std; pair<int,int>a[1200]; int n; int main(){ cin>>n; double sum=0,ans=0; for(int i=1;i<=n;i++){ cin>>a[i].first; a[i].second=i; } sort(a+1,a+1+n); for(int i=1;i<=n;i++){ cout<<a[i].second<<" "; ans+=sum;sum+=a[i].first; } cout<<endl; printf("%.2lf",ans/n); return 0; } ``` 比较简便的写法,使用了 $sort$ 快排和数据类型 $pair$ 的性质。 >$pair$ 在进行 $sort$ 时以第一项进行排序。
by Ehuo_ovo @ 2023-10-31 21:59:51


谢谢大佬了
by inkfox_exe @ 2023-10-31 22:01:03


@[Ehuo_ovo](/user/798043) 然后统计time的时候每个人等的时间要加上前面的人等的时间
by Ehuo_ovo @ 2023-10-31 22:01:14


|