社区讨论

【翻译】感觉这道题数据有问题:(

UVA1450Airport 机场参与者 5已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mi6xco29
此快照首次捕获于
2025/11/20 12:21
4 个月前
此快照最后确认于
2025/11/20 12:21
4 个月前
查看原帖
有一个飞机场,它有两个飞机通道(W和E),但只有一个起飞跑道。每个时刻都有一些飞机到达W或者E通道中,开始等待起飞。任意时刻,飞机的编号为它前面等待起飞的飞机数(0,1,2,……)。每个时刻,只能有一架飞机起飞。你的任务是在每个时刻从W或者E中选择一架飞机起飞,使得任意时刻飞机的最大编号最小
【翻译到此为止】
RT,我从网上粘了代码后AC了,但是我发现代码的行为似乎不统一……
首先题目的描述有些微妙:在每个时刻,W或E会来一些飞机,飞机的编号等于在它前面的飞机数;**然后(Then)**控制塔从W或者E起飞最前面的一架飞机( the one of W and E is chosen by a control tower, and the most front aircraft on the road leaves the ground.)。
那么根据描述,计数发生在起飞之前。
对于下面的样例,AC代码给出了2:
CPP
8
0 0
0 0
0 0
1 3
0 0
0 0
0 0
0 4
但是显然的是,如果计数在起飞前,对于最后一次数据(0,4),不管前面怎么操作,答案也至少是3……
如果先起飞再进行计数的话,那么对于下面的样例:
CPP
1
0 4
AC代码给出了答案:3。这意味着它在计数前并没有进行起飞操作,因此由4得出编号3.
【???反正我是有点懵,找了两三份网上代码都是这样子】

回复

4 条回复,欢迎继续交流。

正在加载回复...