枚举法 排序解决签到问题（c++）

题目描述

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

我们假设在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>
using namespace std;
int main()
{
	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		int n;
		cin >> n;
		int a[1000];
		for (int j = 0; j < n; j++)
			cin >> a[j];
		int b;
		cin >> b;
		int temp;
		for (int j = 0; j < n-1; j++)//从小到大排序
		{
			for (int l = j + 1; l < n; l++)
			{
				if (a[j] > a[l])
				{
					temp = a[j];
					a[j] = a[l];
					a[l] = temp;
				}
			}
		}
		int s=0;
		while (s < n)
		{
			if (s - 3 >= 0)
			{
				if (a[s] <= a[s - 3])//若比最快的一张桌子结束的时候先到，则是上一支队伍完成的时间加上签到时间
				{
					a[s] = a[s - 3] + b;
				}
				else                //否则就是该支队伍到的时间加上签到时间
					a[s] = a[s] + b;
			}
			else                   //实际上就是前三支队伍完成签到的时间赋值
				a[s] = a[s] + b;
			s++;
		}
		cout << a[n - 1] << endl;//输出最后一支队伍完成时间
	}
}