tmk吃汤饭

àì夳堔傛蜴生んèń 2021-09-26 04:40 330阅读 0赞

## **题目描述** ##

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个人的到达时刻。

## **输出** ##

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

## **样例输入** ##

4 5 6

2 3 4 5 6

## **样例输出** ##

解题思路:

简单的模拟题，先判断n是否小于4，小于4直接输出n的到来时间+6，大于4，求出每个人的取饭时间，最后输出最后一个人的时间。

代码如下：

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    int c[100010];
    int main()
    {
    	int a,b,i,t,n,q,w,e,r;
    	scanf("%d",&a);
    	while(a--)
    	{
    		scanf("%d",&n);
    		memset(c,0,sizeof(c));
    		for(i=1;i<=n;i++)
    			scanf("%d",&c[i]);
    		if(n<=4)
    		{
    			printf("%d\n",c[n]+6);
    			continue;
    		}
    		for(i=1;i<=n;i++)
    		{
    			if(i<=4)
    				c[i]+=6;
    			else
    			{
    				if(c[i]<c[i-4])
    				{
    					c[i]=c[i-4]+5;
    				}
    				else
    					c[i]+=6;
    			}
    		}
    		printf("%d\n",c[n]);
    	}
    	return 0;
     }