解题思路:
题目说明是由先来的人打水,后来的人排队,所以可以使用先进先出的队列这种数据结构,用列表记录正在打水的人需要的打水量,先将打水的人全部入队,再根据水龙头空闲的数量出队进入打水的列表,如果存在水龙头空闲则出队,用列表记录正在打水的人还需要的打水量,如果需要打水量为零也就是已经打满水,则从列表中删除,再次从队列中出队并且进入打水的列表,直到队列和列表均为空
注意事项:
不可使用遍历列表使用del删除列表元素,会出现列表索引超出范围的问题,也不可只使用遍历列表使用remove的方法,这样会因为索引问题跳过下一个元素,也就是如果两个元素相邻且都为零,此时只可删除第一个元素,跳过第二个元素
需要将输入的打水量转换为整数
参考代码:
import queue
q = queue.Queue() # 创建队列
a, b = map(int, input().strip().split())
people = input().split()
time = 0
free = b # 空闲水龙头数量
water = []
for i in range(a): # 所有人入队
q.put(int(people[i]))
while not q.empty() or not len(water) == 0: # 队列为空和正在打水人数为零才结束循环
while free > 0 and not q.empty(): # 出现空闲水龙头则出队进入列表
water.append(q.get())
free = free - 1
for i in range(len(water)): # 正在打水的人也就是列表所有元素减一
water[i] = water[i] - 1
water = [i for i in water if i != 0] # 把列表中不为零的元素重新进入列表,也就是删除列表中为零的元素
free = b - len(water) # 更新空闲水龙头数量
time = time + 1
print(time)
0.0分
2 人评分
大神老白 (C语言代码)浏览:712 |
矩阵乘法 (C++代码)浏览:1454 |
回文数(一) (C语言代码)浏览:728 |
C语言训练-求函数值 (C语言代码)浏览:573 |
简单的for循环浏览:1408 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:562 |
罗列完美数 (C语言代码)浏览:491 |
格式化数据输出 (C语言代码)浏览:811 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:759 |