設某銀行有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
思路:題目輸入的第乙個數是要處理客戶的數量,然後我們可以用兩個佇列來分別儲存奇數客戶和偶數客戶,然後先輸出奇數客戶佇列中的兩個,再輸出偶數客戶佇列中的乙個,如果任意佇列先為空,空佇列就不輸出,直接輸出非空佇列。思路很簡單,但實現起來卻有點細節需要注意。
#include
//函式庫
intmain()
//主函式
else
}int flag=0;
//定義乙個標誌符,作用是任意隊中第一次輸出,不用輸出空格,直接輸出數字,此後輸出都要輸出空格和數字。
int j,x=
1,y=1;
//j是迴圈變數;定義從佇列的起點開始輸出。x是奇數佇列,y是偶數佇列。
while
(x<=ca||y<=cb)
//兩個佇列中還有剩餘數字沒有輸出,就繼續輸出。
printf
("%d"
,a[x]);
//輸出奇數佇列中的數字;
x++;//x自加,然後指向下乙個元素的下標,同時作為if(x<=ca)的判斷條件,x自加如果超過隊中客戶數量,說明隊已經輸出完了,不用輸出了。}}
//因為輸出兩個奇數客戶,才能輸出乙個偶數客戶,所以在while迴圈內直接輸出一次就好。
if(y<=cb)
printf
("%d"
,b[y]);
y++;}
}return0;
}
銀行業務佇列簡單模擬
設某銀行有a b兩個業務視窗,且處理業務的速度不一樣,其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時,b視窗處理完1個顧客。給定到達銀行的顧客序列,請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔,並且當不同視窗同時處理完2個顧客時,a視窗顧客優先輸出。輸入為一行正整...
銀行業務佇列簡單模擬
設某銀行有a b兩個業務視窗,且處理業務的速度不一樣,其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時,b視窗處理完1個顧客。給定到達銀行的顧客序列,請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔,並且當不同視窗同時處理完2個顧客時,a視窗顧客優先輸出。輸入格式 輸入...
銀行業務佇列簡單模擬
設某銀行有a b兩個業務視窗,且處理業務的速度不一樣,其中a視窗處理速度是b視窗的2倍 即當a視窗每處理完2個顧客時,b視窗處理完1個顧客。給定到達銀行的顧客序列,請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔,並且當不同視窗同時處理完2個顧客時,a視窗顧客優先輸出。輸入格式 輸入...