2021/05/05 OJ每日一题 2132: Tmk吃汤饭 python

2132: Tmk吃汤饭：

Tmk喜欢吃汤饭！

Tmk喜欢吃汤饭！！

Tmk喜欢吃汤饭！！！

汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。

现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到汤饭的时间。

除了点餐和煮汤的时间，其他时间忽略不计，没人插队，而且他们意志坚定，所以不会中途而废,每个汤饭必须连续煮，不能中断。

输入 ：

第一行一个T(0<T<=100)，表示有多少组数据。

对于每组数据：

第一行一个整数n(0<=n<=100000)表示有n个人。

第二行，n个整数，以空格隔开(其中t[i]>=0 && t[i] < 50000000 && t[i] > t[i-1])，t[i]表示第i个人的到达时刻。

输出 ：

对于每个样例，输出最后一个人取到汤饭的时间。

python代码：

T = int(input())
lis=[]
for i in range(T):
	n=int(input())
	lis1=list(map(int,input().split()))
	if n>=4:
		yu=n%4   # 4为循环节
		lis2=[]  # 将原问题分解为子问题
		if yu==0:
			for j in range(n):
				if j%4==3:
					lis2.append(lis1[j])
		else:
			for j in range(n):
				if j%4==yu-1:
					lis2.append(lis1[j])
		# print(lis2)
		# 判断是否在之前点餐
		num=0
		for j in range(len(lis2)):
			if j==0:
				num=lis2[j]+6
			else:
				if num>lis2[j]:
					num=num+5
				else:
					num=lis2[j]+6
		lis.append(num)
	else:
		lis.append(lis1[-1]+6)  # 小于4人
# print(lis)
# 输出
for i in range(T):
	print(lis[i])

人生苦短，我用python。