不知道什么问题,
7个AC13个TLE
代码如下
#include<bits/stdc++.h>
using namespace std;
struct t{
int che;
int qian;
int ti;
};
t piao[1000005];
int main()
{
int n,ans=0,flag=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>piao[i].che>>piao[i].qian>>piao[i].ti;
}
for(int i=1;i<=n;i++)
{
if(piao[i].che==0)
{
ans+=piao[i].qian;
}
else
{
flag=1;
for(int j=1;j<i;j++)
{
if(piao[j].che==0&&piao[j].qian>=piao[i].qian&&piao[i].ti-piao[j].ti<=45)
{
flag=0;
piao[j].che=-1;
break;
}
}
if(flag==1)
{
ans+=piao[i].qian;
}
}
}
cout<<ans;
return 0;
}