5 2 銀行業務佇列簡單模擬

2022-08-03 19:12:10 字數 1213 閱讀 9476

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

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

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

8 2 1 3 9 4 11 13 15
1 3 2 9 11 4 13 15

#include

#include

#define maxqsize 1000

#define error -1

typedef struct

queue;

queue *initialq()

/*void initialq(queue *ptrq)

*/int isemptyq(queue*ptrq)

void addq(queue*ptrq,int item)

ptrq->rear=(ptrq->rear+1)%maxqsize;

ptrq->customer[ptrq->rear]=item;

}int deleteq(queue*ptrq)

else

}int main()

flag=0; /*標記第乙個顧客尚未輸出*/

while(!isemptyq(a)&&!isemptyq(b))

else

printf(" %d",deleteq(a));

if(!isemptyq(a))

printf(" %d",deleteq(a));

printf(" %d",deleteq(b));

} while(!isemptyq(a))  /*a佇列不空,&b空*/

else

printf(" %d",deleteq(a));

} while(!isemptyq(b))

else

printf(" %d",deleteq(b));

} printf("\n");

return 0;

}

銀行業務佇列簡單模擬

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