銀行普通視窗和VIP視窗的區別

假設銀行有K個視窗提供服務，視窗前設一條黃線，所有顧客按到達時間在黃線後排成一條長龍。當有視窗空閒時，下一位顧客即去該視窗處理事務。當有多個視窗可選擇時，假設顧客總是選擇編號最小的視窗。

有些銀行會給VIP客戶以各種優惠服務，例如專門開闢VIP視窗。爲了最大限度地利用資源，VIP視窗的服務機制定義爲：當隊列中沒有VIP客戶時，該視窗爲普通顧客服務當該視窗空閒並且隊列中有VIP客戶在等待時，排在最前面的VIP客戶享受該視窗的服務。同時，當輪到某VIP客戶出列時，若VIP視窗非空，該客戶可以選擇空閒的普通視窗否則一定選擇VIP視窗。