简答题 偏难
#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 &lt;= high:       mid = (low + high) // 2       if seat[mid] == target_seat:          result = mid        break     elif seat[mid] &lt; 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 判断目标是否存在。