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个人的到达时刻。
对于每个样例，输出最后一个人取到汤饭的时间。
2
3
4 5 6
5
2 3 4 5 6
12
13
解题思路:
简单的模拟题，先判断n是否小于4，小于4直接输出n的到来时间+6，大于4，求出每个人的取饭时间，最后输出最后一个人的时间。
代码如下：
1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 int c[100010]; 5 int main() 6 { 7 int a,b,i,t,n,q,w,e,r; 8 scanf("%d",&a); 9 while(a--) 10 { 11 scanf("%d",&n); 12 memset(c,0,sizeof(c)); 13 for(i=1;i<=n;i++) 14 scanf("%d",&c[i]); 15 if(n<=4) 16 { 17 printf("%d\n",c[n]+6); 18 continue; 19 } 20 for(i=1;i<=n;i++) 21 { 22 if(i<=4) 23 c[i]+=6; 24 else 25 { 26 if(c[i]<c[i-4]) 27 { 28 c[i]=c[i-4]+5; 29 } 30 else 31 c[i]+=6; 32 } 33 } 34 printf("%d\n",c[n]); 35 } 36 return 0; 37 }
转载于:https://www.cnblogs.com/lie-ren/p/6798344.html
相关资源：垃圾分类数据集及代码