C語言銀行業務佇列簡單模擬

2021-10-06 05:35:27 字數 1213 閱讀 7710

設某銀行有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視窗顧客優先輸出。輸入格式 輸入...