A17807. 售票系统某电影院的售票系统会把已经卖出去的座位号码保存在一个列表中，请完成功能，在有人买票时，告知客户这个座位是否已经卖出去了。# 已售出的座位号 seat = [2,5,8,10,22,33,42,46,58] # 用户输入要查询的座位号 target_seat = int(input("请输入你要查找的座位号：")) low = 0 high = ① result = -1 while ② …
填空题
中等
知识点
题目描述
售票系统
某电影院的售票系统会把已经卖出去的座位号码保存在一个列表中，请完成功能，在有人买票时，告知客户这个座位是否已经卖出去了。
# 已售出的座位号
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('该座位已售出，请重新选择其他座位！')参考答案
# 已售出的座位号
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('该座位已售出，请重新选择其他座位！')
上一题
下一题