rt,玄关求条
#include<iostream>
using namespace std;
int k[1000001][3],n,t,s,x,y,z,d;//k存储优惠券的适用价格和获取时间,t是k的总项数
bool fl;
int main()
{
cin>>n;
t=s=0;
for(int i=1;i<=n;i++)
{
cin>>x>>y>>z;
if(x==0)//乘地铁
{
s+=y;
k[++t][1]=y;
k[t][2]=z;
}
else
{
fl=false;
for(int j=1;j<=t;j++)
{
if(k[j][1]>=y&&(z-k[j][2])<=45&&k[j][2]!=-1)//判断是否可以使用
{
k[j][2]=-1;//变为不可使用
fl=true;
break;
}
}
if(fl==false)s+=y;
}
}
cout<<s;
}
Orz