阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图6-21)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求 R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
[问题2] 假设该旅馆当前各个房间的情况如表6-14所示。表6-14 某旅馆房间的情况表 序号i | ROOM | RANK | NBED | STATUS | 1 | 1101 | 2 | 6 | 0 | 2 | 1102 | 3 | 6 | 1 | 3 | 1201 | 1 | 2 | 0 | 4 | 1202 | 3 | 3 | 0 | 5 | 1301 | 1 | 2 | 1 | 6 | 1302 | 2 | 3 | 0 |
| 当输入M=3,R=0时,该算法的输出是 (1) 。 当输入M=2,R=1时,该算法的输出是 (2) 。 |