社区讨论
0分,帮忙指明哪里错了
P5661[CSP-J 2019] 公交换乘参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m23decf0
- 此快照首次捕获于
- 2024/10/10 22:04 去年
- 此快照最后确认于
- 2025/11/04 17:28 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
struct u
{
int s;//钱
int k;//最晚时间
bool z=false;
}a[100009];
int head=1,en=0;
int main()
{
int n;int sum=0;
cin>>n;
for(int i=1;i<=n;i++)
{int x;
cin>>x;
if(x==0)
{
en++;
cin>>a[i].s>>x;
a[i].k=x+45;
sum+=a[i].s;
}
else
{
int y;
cin>>x>>y;
bool f=false;
for(int i=head;i<=en;i++)
{
if(a[i].k<y)head=i+1;
if(a[i].k>=y&&a[i].s>=x&&a[i].z==false)
{
a[i].z=true;
f=true;
}
}
if(f==false)sum+=x;
}
}
cout<<sum;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...