小傑的簽到題

題目描述

小傑組織了一場比賽，在比賽前需要安排隊伍簽到，但他不確定簽到要花多久時間，現在他來請求你的幫助。已知簽到是在乙個體育館，該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到，乙個桌子最多只能有一支隊伍簽到，一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到，其它需要簽到的隊伍就需要在任意乙個桌子前排隊，等待簽到。

我們假設在t=0的時刻開始接受簽到，n支隊伍分別在a1,a2,…,an時刻到達體育館，每支隊伍完成簽到均需b的時間，為使問題簡單，我們忽略體育館中移動的時間。你需要告訴小傑最早什麼時刻，所有的隊伍均簽到完成。

輸入描述:

多組讀入。

輸入資料的第一行是乙個整數t，表示資料的組數。

每組資料的第一行是乙個整數n，表示簽到的隊伍數。

接下來一行有n個整數ai，表示第i支隊抵達體育館的時間。

每組的最後一行是乙個整數b，表示一支隊伍完成簽到的時間。

輸出描述:

對於每組資料，輸出最後一支隊伍最早簽到完成的時刻。

示例1輸入複製2

51 2 4 5 747

4 4 4 2 8 9 115輸出

複製11

17備註:

1≤n≤600

0≤ai≤104

1≤b≤1500

資料不超過250組

**：

#include

#include
#include
#include
#include
using namespace std;
int t;
//組數
int n;
int d[
100005];
int flag[
100005];
int b,o=0;
intmain()
scanf
("%d"
,&b)
;sort
(d+1
,d+n+1)
;for
(int i=
1; i<=
3; i++
) o=3;
for(
int i=o; i<=n; i++
)//cout<}
cout<<}}

小傑的簽到題

小傑組織了一場比賽，在比賽前需要安排隊伍簽到，但他不確定簽到要花多久時間，現在他來請求你的幫助。已知簽到是在乙個體育館，該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到，乙個桌子最多只能有一支隊伍簽到，一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到，其它需要簽到的隊伍就需要在任意乙...

小傑的簽到題

題目描述 小傑組織了一場比賽，在比賽前需要安排隊伍簽到，但他不確定簽到要花多久時間，現在他來請求你的幫助。已知簽到是在乙個體育館，該體育館布置有三個桌子以供不同隊伍的隊伍同時簽到，乙個桌子最多只能有一支隊伍簽到，一支隊伍只需在一張桌子前完成簽到即可。如果三個桌子都有隊伍在簽到，其它需要簽到的隊伍就需...

NowCoder小傑的簽到題 模擬，思維

給定n個隊伍的到場時間，有3個報道位，每個隊伍報道需要b時間，求所有報道完成的時間。一開始寫了乙個模擬時間軸的，雖然過了，但是在時間很大的時候行不通。1 include2 using namespace std 3int main 418 scanf d b 19 a 0 q.top b q.pop...