社区讨论
全TLE求调,必关
P5661[CSP-J 2019] 公交换乘参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @m1ypfrxb
- 此快照首次捕获于
- 2024/10/07 15:42 去年
- 此快照最后确认于
- 2025/11/04 17:42 4 个月前
C
#include<bits/stdc++.h>
using namespace std;
struct rec{
int k,p,t;
}r[100001];
struct tkt{
int ti,pr;
};
queue<tkt>q;
int n,cnt;
int main(){
ios::sync_with_stdio(0);
cin>>n;
for(int i=1;i<=n;i++){
int k;
cin>>r[i].k>>r[i].p>>r[i].t;
k=r[i].k;
if(!k){
q.push({r[i].t,k});
}
}
for(int i=1;i<=n;i++){
if(!r[i].k){
cnt+=r[i].p;
}
if(r[i].k){
bool flag=0;
while(!q.empty()){
if(r[i].t-q.front().ti>=45&&r[i].p-q.front().pr>0){
q.pop();
flag=1;
break;
}
}
if(!flag){
cnt+=r[i].p;
}
}
}
cout<<cnt;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...