1935. 公交换乘（transfer）
代码
#include<bits/stdc++.h>
using namespace std;
struct sum
{
int a,b,c;
bool flag;
}p[100010];
int main()
{
int a2,b2,c2,n,i,num=0,j,cut=0,h=1;
bool flag2;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a2>>b2>>c2;
if(a2==0)
{
cut++;
p[cut].b=b2;
p[cut].c=c2;
p[cut].flag=true;
num+=b2;
}
else if(a2==1)
{
while(h<=cut&&c2-p[h].c>45) h++;
flag2=false;
for(j=h;j<=cut;j++)
{
if(b2<=p[j].b&&p[j].flag)
{
p[j].flag=false;
flag2=true;
break;
}
}
if(flag2==false) num+=b2;
}
}
cout<<num;
return 0;
}记得点赞+关注+收藏！！！谢谢！！！