銀行業務對列簡單模擬

2021-08-09 14:40:27 字數 1356 閱讀 7533

設某銀行有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

#include

#include

#define ok 1

#define true 1

#define error 0

#define false 0

#define overflow -1

typedef int qelemtype;

typedef int status;

typedef struct qnode

qnode,*queueptr;

typedef struct

linkqueue;

status initqueue(linkqueue &q)

status destoryqueue(linkqueue &q)

return ok;

}status enqueue(linkqueue &q, qelemtype e)

status dequeue(linkqueue &q, qelemtype &e)

void mission(linkqueue &q1, linkqueue &q2)

int judge = 0;

for(int

time = 1; q1.first != q1.last||q2.first != q2.last; ++time)

else

printf(" %d",number);

}if(q2.first != q2.last&&time % 2 == 0)

else

printf(" %d",number);}}

printf("\n");

}int main()

完全遵守對列的先進先出原則,空出來了就插入,總是先插入最近的乙個空出來的位置。

銀行業務佇列簡單模擬

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