小杰的签到题

链接：https://ac.nowcoder.com/acm/problem/14680
来源：牛客网

题目描述

小杰组织了一场比赛，在比赛前需要安排队伍签到，但他不确定签到要花多久时间，现在他来请求你的帮助。已知签到是在一个体育馆，该体育馆布置有三个桌子以供不同队伍的队伍同时签到，一个桌子最多只能有一支队伍签到，一支队伍只需在一张桌子前完成签到即可。如果三个桌子都有队伍在签到，其它需要签到的队伍就需要在任意一个桌子前排队，等待签到。

我们假设在t=0的时刻开始接受签到，n支队伍分别在a1,a2,…,an时刻到达体育馆，每支队伍完成签到均需b的时间，为使问题简单，我们忽略体育馆中移动的时间。你需要告诉小杰最早什么时刻，所有的队伍均签到完成。

输入描述:
多组读入。
输入数据的第一行是一个整数T，表示数据的组数。
每组数据的第一行是一个整数n，表示签到的队伍数。
接下来一行有n个整数ai，表示第i支队抵达体育馆的时间。
每组的最后一行是一个整数b，表示一支队伍完成签到的时间。
输出描述:
对于每组数据，输出最后一支队伍最早签到完成的时刻。
示例1
输入
复制
2
5
1 2 4 5 7
4
7
4 4 4 2 8 9 11
5
输出
复制
11
17
备注:
1≤n≤600
0≤ai≤104
1≤b≤1500
数据不超过250组

代码：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <cstring>
using namespace std;
int t;//组数
int n;
int d[100005];
int flag[100005];
int b,o=0;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        o=0;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&d[i]);
            flag[i]=0;
        }
        scanf("%d",&b);
        sort(d+1,d+n+1);
        for(int i=1; i<=3; i++)
        {
            d[i]+=b;
            flag[i]=1;

            //cout<<d[i]<<endl;
        }
        o=3;
        for(int i=o; i<=n; i++)
        {
            if(flag[i]==0)
            {
                int c=max(d[i-3],d[i]);
                d[i]=c+b;
            }
            //cout<<d[i]<<endl;
        }
        cout<<d[n]<<endl;

    }


}