组卷题库 > 高中信息技术试卷库
试题详情
某旅行团需在酒店预订一批房间,要求所预订的房间号码尽量集中,如果有多种方案,优先选择预订房间数目较少的方案,有多组可选方案时选择起始房间号最小的方案。酒店有单人间和双人间两种房间,b 数组按房间号顺序存储该房间可入住人数,其中可入住人数为0 时,表示该房间已有人入住,不可预订。比如有16 个房间可入住人数如下:

房号

i

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

人数

b(i)

2

0

2

2

0

1

2

1

2

1

0

2

1

0

2

2

下表给出了选择预订房间的过程(区间长度表示预订房间的起始房号到最后一个房号包含的房间数,区间长度值越小,代表预订房间分布越集中),选择最优方案过程如1)2)3)所示

1)从房间号码分布区间长度值最小原则,选择方案2、4、9

2)分布区间长度值相同时,选择预订房间数目最小的,因此选择方案2、9

3)所有可选方案中,优先选择最先成立的(起始房号最小的)方案,最终选择方案2

程序运行界面如下,请完成相应的小题

知识点
参考答案
采纳过本试题的试卷
教育网站链接