本来用的是cin,改成了scanf以后还是TLE
代码,提交记录
#include<bits/stdc++.h>
using namespace std;
int n;
bool trans[100005];
int price[100005],nowtime[100005];
int cost;
bool flag[100005];
bool jump=0;
int main()
{
cin>>n;
for (int i=0;i<n;i++) scanf("%d%d%d",&trans[i],&price[i],&nowtime[i]);
for (int i=0;i<n;i++) cost+=price[i];
for (int i=0;i<n;i++)
{
jump=0;
if (trans[i]==0)
{
for (int j=i+1;j<n;j++)
{
if (trans[j]==1 && price[j]<=price[i] && nowtime[j]-nowtime[i]<=45 && flag[j]==0)
{
cost-=price[j];
flag[j]=1;
jump=1;
break;
}
if (jump==1) break;
}
}
}
cout<<cost;
return 0;
}