7-18 银行业务队列简单模拟 (25 分)(Python版)
问题描述
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
输入格式
输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。
输出格式
按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。
输入样例
8 2 1 3 9 4 11 13 15
输出样例
1 3 2 9 11 4 13 15
分析
- 本题就是一个简单的队列问题,只不过A的出队速度是B的两倍。
- 可以通过两个列表模拟队列,不过为了通过pop()函数模拟出队,需要在创建列表时,元素的存放顺序为逆序。
- 最后需要注意的一点是空格的问题,一般有两种选择,一个是将输出的第一个元素特殊处理,一个是将输出的最后一个元素特殊处理。
代码
#将输出的第一个元素特殊处理,第一个前面无空格
data = input().split(' ')[1:]
data1 = [d for d in data[::-1] if int(d)%2 == 1]
data2 = [d for d in data[::-1] if int(d)%2 == 0]
flag = 0
s = ["", " "]
while len(data1) > 0 or len(data2) > 0:
for i in range(2):
if len(data1) > 0:
print(s[flag] + "%s"%data1.pop(), end = '')
flag = 1
if len(data2) > 0:
print(s[flag] + "%s"%data2.pop(), end = '')
flag = 1
#将输出的最后一个元素特殊处理,最后一个后面无空格
data = input().split(' ')[1:]
data1 = [d for d in data[::-1] if int(d)%2 == 1]
data2 = [d for d in data[::-1] if int(d)%2 == 0]
while len(data1) > 0 or len(data2) > 0:
for i in range(2):
if len(data1) > 0:
print("%s"%data1.pop(), end = '')
if len(data1) > 0 or len(data2) > 0:
print(" ", end = '')
if len(data2) > 0:
print("%s"%data2.pop(), end = '')
if len(data1) > 0 or len(data2) > 0:
print(" ", end = '')