【zzuli2132】Tmk吃汤饭

Description

Tmk喜欢吃汤饭！

Tmk喜欢吃汤饭！！

Tmk喜欢吃汤饭！！！

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

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

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

 

Input

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

对于每组数据：

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

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

 

Output

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

 

Sample Input

2

3

4 5 6

5

2 3 4 5 6

Sample Output

12

13

PS：校赛的题，当时乱搞ac了....现在重新做这道题发现还是蛮复杂的orz....看别人的博客里大部分是用数组模拟的，感觉还是用队列模拟比较简单（关于这道题的博客好少，看来是我太笨了 囧）

利用队列模拟，队列里储存入队的时间。

#include<bits/stdc++.h>using namespace std;const int N = 100008;int a[N];int main(){    int t,n,i;    queue<int>Q;    cin>>t;    while(t--)    {        scanf("%d",&n);        while(!Q.empty())            Q.pop();        for(i=1; i<=n; i++)        {            scanf("%d",&a[i]);            a[i]++;        }        int end1,stat1;        for(i=1; i<=n; i++)        {            if(Q.size()<4)            {                Q.push(a[i]);                end1=a[i];//end1是队列里最后一个人的入队时间，最后结果即end1+5            }            else            {                stat1=Q.front();//stat1即队列里第一个人入队时间                Q.pop();                if(stat1+5<a[i])                    end1=a[i];                else                    end1=stat1+5;                Q.push(end1);            }        }        printf("%d\n",end1+5);    }    return 0;}