7 18 銀行業務佇列簡單模擬

7-18 銀行業務佇列簡單模擬（25 分）

設某銀行有a、b兩個業務視窗，且處理業務的速度不一樣，其中a視窗處理速度是b視窗的2倍 —— 即當a視窗每處理完2個顧客時，b視窗處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。

輸入為一行正整數，其中第1個數字n(≤1000)為顧客總數，後面跟著n位顧客的編號。編號為奇數的顧客需要到a視窗辦理業務，為偶數的顧客則去b視窗。數字間以空格分隔。

按業務處理完成的順序輸出顧客的編號。數字間以空格分隔，但最後乙個編號後不能有多餘的空格。

8 2 1 3 9 4 11 13 15

1 3 2 9 11 4 13 15

思路：用兩個佇列存顧客編號，然後用迴圈最時間，a視窗一分鐘乙個，b視窗兩分鐘乙個。

提示結果

耗時記憶體

0sample 正常測試，a視窗人多

答案正確

2 ms

240kb

1正常測試，b視窗人多

答案正確

2 ms

244kb

2最小n

答案正確

2 ms

240kb

3最大n，隨機

答案正確

3 ms

240kb

#include#include

#include
using
namespace
std;
intmain()
int flag = 0; //
用來控制第乙個輸出的編號前面不帶空格
for (int time = 1;; time++)
if (time % 2 == 0 && !que[0
].empty())
}cout 

}

7 18 銀行業務佇列簡單模擬 25分

設某銀行有a b兩個業務視窗，且處理業務的速度不一樣，其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時，b視窗處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。輸入為一行正整...

7 18 銀行業務佇列簡單模擬 25分

設某銀行有a b兩個業務視窗，且處理業務的速度不一樣，其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時，b視窗處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。輸入為一行正整...

銀行業務佇列簡單模擬

設某銀行有a b兩個業務視窗，且處理業務的速度不一樣，其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時，b視窗處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。輸入為一行正整...