TLE on #15~20 求条
查看原帖
TLE on #15~20 求条
934048
ni_ju_ge楼主2024/7/28 15:51

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

2024/7/28 15:51
加载中...