简答题
偏难
#15468
售票系统 某电影院的售票系统会把已经卖出去的座位号码保存在一个列表中,请完成功能,在有人买票时,告知客户这个座位是否已经卖出去了。 # 已售出的座位号 seat…
售票系统
某电影院的售票系统会把已经卖出去的座位号码保存在一个列表中,请完成功能,在有人买票时,告知客户这个座位是否已经卖出去了。
# 已售出的座位号
seat = [2,5,8,10,22,33,42,46,58]
# 用户输入要查询的座位号
target_seat = int(input("请输入你要查找的座位号:"))
low = 0
high = ①
result = -1
while ②
mid = ③
if seat[mid] == target_seat:
result = mid
break
elif seat[mid] < target_seat:
low = ④
else:
high = ⑤
if result == -1:
print('该座位尚未售出,请尽快付款!')
else:
print('该座位已售出,请重新选择其他座位!')
答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 已售出的座位号
seat = [2,5,8,10,22,33,42,46,58]
# 用户输入要查询的座位号
target_seat = int(input("请输入你要查找的座位号:"))
low = 0
high = len(seat) - 1
result = -1
while low <= high:
mid = (low + high) // 2
if seat[mid] == target_seat:
result = mid
break
elif seat[mid] < target_seat:
low = mid + 1
else:
high = mid - 1
if result == -1:
print('该座位尚未售出,请尽快付款!')
else:
print('该座位已售出,请重新选择其他座位!')</pre>
解析
初始化 low 为 0,high 应指向列表最后一个有效索引;循环继续条件为 low 小于等于 high;每次取 mid 为 low 和 high 的中间值向下取整;若中间元素等于目标,则找到位置,记录 result 并跳出循环;若中间元素小于目标,则搜索右半区间,更新 low 为 mid + 1;否则搜索左半区间,更新 high 为 mid - 1;循环结束后根据 result 是否为 -1 判断目标是否存在。