diff --git a/README.md b/README.md index 5aa3bbd..0b14734 100644 --- a/README.md +++ b/README.md @@ -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