|
|
|
@ -324,32 +324,281 @@ int main()
|
|
|
|
|
下面给出几个测试用例:
|
|
|
|
|
```
|
|
|
|
|
测试用例1:
|
|
|
|
|
输入: 10 5 1 1
|
|
|
|
|
输入: 24 6 1 1
|
|
|
|
|
预期结果: 程序能正常运行,没有任何飞机等待超时。
|
|
|
|
|
运行结果:
|
|
|
|
|
##0号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
##1号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
##2号时间## 2号飞机降落了,等了0个单位时间。
|
|
|
|
|
##3号时间## 3号飞机降落了,等了0个单位时间。
|
|
|
|
|
##4号时间## 4号飞机降落了,等了0个单位时间。
|
|
|
|
|
##5号时间## 5号飞机降落了,等了0个单位时间。
|
|
|
|
|
##6号时间## 6号飞机降落了,等了0个单位时间。
|
|
|
|
|
##7号时间## 7号飞机降落了,等了0个单位时间。
|
|
|
|
|
##8号时间## 8号飞机降落了,等了0个单位时间。
|
|
|
|
|
##9号时间## 9号飞机降落了,等了0个单位时间。
|
|
|
|
|
运行结果和预期结果一致,为通过测试。
|
|
|
|
|
##0号时间##
|
|
|
|
|
没有飞机降落,也没有飞机起飞,此时跑道为空。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##1号时间##
|
|
|
|
|
没有飞机降落,也没有飞机起飞,此时跑道为空。
|
|
|
|
|
0号飞机请求降落,并进入降落队伍。
|
|
|
|
|
1号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
2号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##2号时间##
|
|
|
|
|
0号飞机降落了,等了0个单位时间。
|
|
|
|
|
3号飞机请求降落,并进入降落队伍。
|
|
|
|
|
4号飞机请求降落,并进入降落队伍。
|
|
|
|
|
5号飞机请求降落,并进入降落队伍。
|
|
|
|
|
6号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##3号时间##
|
|
|
|
|
3号飞机降落了,等了0个单位时间。
|
|
|
|
|
7号飞机请求降落,并进入降落队伍。
|
|
|
|
|
8号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##4号时间##
|
|
|
|
|
4号飞机降落了,等了1个单位时间。
|
|
|
|
|
9号飞机请求降落,并进入降落队伍。
|
|
|
|
|
10号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##5号时间##
|
|
|
|
|
5号飞机降落了,等了2个单位时间。
|
|
|
|
|
11号飞机请求降落,并进入降落队伍。
|
|
|
|
|
12号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##6号时间##
|
|
|
|
|
7号飞机降落了,等了2个单位时间。
|
|
|
|
|
13号飞机请求降落,并进入降落队伍。
|
|
|
|
|
14号飞机请求起飞但被拒绝了。
|
|
|
|
|
15号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##7号时间##
|
|
|
|
|
9号飞机降落了,等了2个单位时间。
|
|
|
|
|
16号飞机请求降落,并进入降落队伍。
|
|
|
|
|
17号飞机请求降落,并进入降落队伍。
|
|
|
|
|
18号飞机请求降落,并进入降落队伍。
|
|
|
|
|
19号飞机请求起飞但被拒绝了。
|
|
|
|
|
20号飞机请求起飞但被拒绝了。
|
|
|
|
|
21号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##8号时间##
|
|
|
|
|
11号飞机降落了,等了2个单位时间。
|
|
|
|
|
22号飞机请求降落,并进入降落队伍。
|
|
|
|
|
23号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##9号时间##
|
|
|
|
|
13号飞机降落了,等了2个单位时间。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##10号时间##
|
|
|
|
|
16号飞机降落了,等了2个单位时间。
|
|
|
|
|
24号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##11号时间##
|
|
|
|
|
17号飞机降落了,等了3个单位时间。
|
|
|
|
|
25号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##12号时间##
|
|
|
|
|
18号飞机降落了,等了4个单位时间。
|
|
|
|
|
26号飞机请求起飞但被拒绝了。
|
|
|
|
|
27号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##13号时间##
|
|
|
|
|
22号飞机降落了,等了4个单位时间。
|
|
|
|
|
28号飞机请求起飞但被拒绝了。
|
|
|
|
|
29号飞机请求起飞但被拒绝了。
|
|
|
|
|
30号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##14号时间##
|
|
|
|
|
24号飞机降落了,等了3个单位时间。
|
|
|
|
|
31号飞机请求降落,并进入降落队伍。
|
|
|
|
|
32号飞机请求起飞但被拒绝了。
|
|
|
|
|
33号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##15号时间##
|
|
|
|
|
25号飞机降落了,等了3个单位时间。
|
|
|
|
|
34号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##16号时间##
|
|
|
|
|
31号飞机降落了,等了1个单位时间。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##17号时间##
|
|
|
|
|
1号飞机飞走了,等了15个单位时间。
|
|
|
|
|
35号飞机请求降落,并进入降落队伍。
|
|
|
|
|
36号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##18号时间##
|
|
|
|
|
35号飞机降落了,等了0个单位时间。
|
|
|
|
|
37号飞机请求降落,并进入降落队伍。
|
|
|
|
|
38号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##19号时间##
|
|
|
|
|
37号飞机降落了,等了0个单位时间。
|
|
|
|
|
39号飞机请求起飞但被拒绝了。
|
|
|
|
|
40号飞机请求起飞但被拒绝了。
|
|
|
|
|
41号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##20号时间##
|
|
|
|
|
38号飞机降落了,等了1个单位时间。
|
|
|
|
|
42号飞机请求降落,并进入降落队伍。
|
|
|
|
|
43号飞机请求降落,并进入降落队伍。
|
|
|
|
|
44号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##21号时间##
|
|
|
|
|
42号飞机降落了,等了0个单位时间。
|
|
|
|
|
45号飞机请求降落,并进入降落队伍。
|
|
|
|
|
46号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##22号时间##
|
|
|
|
|
43号飞机降落了,等了1个单位时间。
|
|
|
|
|
47号飞机请求降落,并进入降落队伍。
|
|
|
|
|
48号飞机请求起飞但被拒绝了。
|
|
|
|
|
49号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##23号时间##
|
|
|
|
|
45号飞机降落了,等了1个单位时间。
|
|
|
|
|
历经24个单位时间,机场停止接收请求。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
一共收到了50架飞机的请求。
|
|
|
|
|
一共有23架请求降落。其中有23架被接受了,0架被拒绝了。
|
|
|
|
|
一共有27架请求起飞。其中有7架被接受了,20架被拒绝了。
|
|
|
|
|
|
|
|
|
|
成功降落了21架,还有2架在排队等待降落。
|
|
|
|
|
成功起飞了1架,还有6架在排队等待起飞
|
|
|
|
|
|
|
|
|
|
轨道有8.33%的时间是空闲的。
|
|
|
|
|
降落平均要等1.42个单位时间。
|
|
|
|
|
起飞平均要等0.63个单位时间。
|
|
|
|
|
|
|
|
|
|
这个机场平均每个单位时间收到0.96个降落请求。
|
|
|
|
|
这个机场平均每个单位时间收到1.13个起飞请求。
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
|
测试用例2:
|
|
|
|
|
输入: 5 2 3 2
|
|
|
|
|
预期结果: 程序能正常运行,有一架飞机等待较长时间。
|
|
|
|
|
输入: 15 2 1 1
|
|
|
|
|
预期结果: 程序能正常运行,有两架飞机等待较长时间。
|
|
|
|
|
运行结果:
|
|
|
|
|
##0号时间## 1号飞机降落了,等了0个单位时间。
|
|
|
|
|
##0号时间##
|
|
|
|
|
没有飞机降落,也没有飞机起飞,此时跑道为空。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##1号时间##
|
|
|
|
|
##2号时间## 2号飞机降落了,等了0个单位时间。 1号飞机降落了,等了2个单位时间。
|
|
|
|
|
##3号时间## 3号飞机降落了,等了0个单位时间。
|
|
|
|
|
##4号时间## 4号飞机降落了,等了0个单位时间。
|
|
|
|
|
没有飞机降落,也没有飞机起飞,此时跑道为空。
|
|
|
|
|
0号飞机请求降落,并进入降落队伍。
|
|
|
|
|
1号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
2号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##2号时间##
|
|
|
|
|
0号飞机降落了,等了0个单位时间。
|
|
|
|
|
3号飞机请求降落,并进入降落队伍。
|
|
|
|
|
4号飞机请求降落,并进入降落队伍。
|
|
|
|
|
5号飞机请求降落但被拒绝了。
|
|
|
|
|
6号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##3号时间##
|
|
|
|
|
3号飞机降落了,等了0个单位时间。
|
|
|
|
|
7号飞机请求降落,并进入降落队伍。
|
|
|
|
|
8号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##4号时间##
|
|
|
|
|
4号飞机降落了,等了1个单位时间。
|
|
|
|
|
9号飞机请求降落,并进入降落队伍。
|
|
|
|
|
10号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##5号时间##
|
|
|
|
|
7号飞机降落了,等了1个单位时间。
|
|
|
|
|
11号飞机请求降落,并进入降落队伍。
|
|
|
|
|
12号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##6号时间##
|
|
|
|
|
9号飞机降落了,等了1个单位时间。
|
|
|
|
|
13号飞机请求降落,并进入降落队伍。
|
|
|
|
|
14号飞机请求起飞但被拒绝了。
|
|
|
|
|
15号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##7号时间##
|
|
|
|
|
11号飞机降落了,等了1个单位时间。
|
|
|
|
|
16号飞机请求降落,并进入降落队伍。
|
|
|
|
|
17号飞机请求降落但被拒绝了。
|
|
|
|
|
18号飞机请求降落但被拒绝了。
|
|
|
|
|
19号飞机请求起飞但被拒绝了。
|
|
|
|
|
20号飞机请求起飞但被拒绝了。
|
|
|
|
|
21号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##8号时间##
|
|
|
|
|
13号飞机降落了,等了1个单位时间。
|
|
|
|
|
22号飞机请求降落,并进入降落队伍。
|
|
|
|
|
23号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##9号时间##
|
|
|
|
|
16号飞机降落了,等了1个单位时间。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##10号时间##
|
|
|
|
|
22号飞机降落了,等了1个单位时间。
|
|
|
|
|
24号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##11号时间##
|
|
|
|
|
24号飞机降落了,等了0个单位时间。
|
|
|
|
|
25号飞机请求降落,并进入降落队伍。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##12号时间##
|
|
|
|
|
25号飞机降落了,等了0个单位时间。
|
|
|
|
|
26号飞机请求起飞但被拒绝了。
|
|
|
|
|
27号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##13号时间##
|
|
|
|
|
1号飞机飞走了,等了11个单位时间。
|
|
|
|
|
28号飞机请求起飞,并进入起飞队伍。
|
|
|
|
|
29号飞机请求起飞但被拒绝了。
|
|
|
|
|
30号飞机请求起飞但被拒绝了。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##14号时间##
|
|
|
|
|
2号飞机飞走了,等了12个单位时间。
|
|
|
|
|
历经15个单位时间,机场停止接收请求。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
一共收到了31架飞机的请求。
|
|
|
|
|
一共有14架请求降落。其中有11架被接受了,3架被拒绝了。
|
|
|
|
|
一共有17架请求起飞。其中有3架被接受了,14架被拒绝了。
|
|
|
|
|
|
|
|
|
|
成功降落了11架,还有0架在排队等待降落。
|
|
|
|
|
成功起飞了2架,还有1架在排队等待起飞
|
|
|
|
|
|
|
|
|
|
轨道有13.33%的时间是空闲的。
|
|
|
|
|
降落平均要等0.47个单位时间。
|
|
|
|
|
起飞平均要等1.53个单位时间。
|
|
|
|
|
|
|
|
|
|
这个机场平均每个单位时间收到0.93个降落请求。
|
|
|
|
|
这个机场平均每个单位时间收到1.13个起飞请求。
|
|
|
|
|
运行结果和预期结果一致,为通过测试。
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
@ -378,4 +627,4 @@ int main()
|
|
|
|
|
列出参考的文献资料,根据情况自行添加。
|
|
|
|
|
|
|
|
|
|
[1] 严蔚敏, 吴伟民. 数据结构(C语言版). 北京: 清华大学出版社, 2007.
|
|
|
|
|
[2] Data Structures and Program Design in C++ (Robert Kruse, Alexander Ryba) (Z-Library) p96 模拟飞机起降
|
|
|
|
|
[2] Robert Kruse, Alexander Ryba.Data Structures and Program Design in C++.London:Prentice-Hall,1998
|
|
|
|
|