12、15-20都TLE
查看原帖
12、15-20都TLE
218963
YGHcode楼主2020/8/11 15:16

本来用的是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;
} 
2020/8/11 15:16
加载中...