2023蓝桥杯大赛B组C语言-试题D:飞机降落

题目:

N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早

可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。

一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。

请你判断 N 架飞机是否可以全部安全降落。

输入格式
输入包含多组数据。

第一行包含一个整数 T,代表测试数据的组数。

对于每组数据,第一行包含一个整数 N。

以下 N 行,每行包含三个整数:Ti,Di 和 Li。

输出格式
对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。

样例输入
复制

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20
样例输出
复制

YES
NO

解题步骤:

这道题的重点显然难点不在“多个案例”这个点上,所以我们可以先解决一个情况,那么这个题目就可以先变成:

第一行包含一个整数 N,代表测试的飞机数目。

以下 N 行,每行包含三个整数:Ti,Di 和 Li。

然后直接判断这N个飞机能否安全降落就行了

对于飞机,因为其含有三个变量,所以我们不妨直接将飞机声明为结构体的形式(本人习惯用class了,所以这里的代码也是class)

class plane
{
	public:
		int reach;
		int insist;  //英文水平不好,这应该是坚持的意思吧
		int land;
		int end()  
		{
			return reach+insist;
		}
};

飞机的四个成员分别是:到达时

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值