社区讨论

3WA,求调。

P1223排队接水参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mhj087xr
此快照首次捕获于
2025/11/03 18:35
4 个月前
此快照最后确认于
2025/11/03 18:35
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct water{
 int id;
 long long time;
}t[1001];
int n,ge=0,tot=0;
double ans=0.0;
bool cmp(water w1,water w2)
{if(w1.time==w2.time) return w1.id>w2.id;
 return w1.time<w2.time;
}
int main()
{cin>>n;
 for(int i=1;i<=n;i++)
 {cin>>t[i].time;
  t[i].id=i;
 }
 sort(t+1,t+n+1,cmp);
 for(int i=1;i<=n;i++) cout<<t[i].id<<" ";
 cout<<endl;
 for(int i=1;i<n;i++)
 {ge+=t[i].time;
  tot+=ge;
 }
 ans=(double)tot/n;
 printf("%.2lf",ans);
 return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...