回分類題庫
d047: 等候理論
出處:

Difficulity : 1
Accepted : 59 Times | Submit :553 Times | Clicks : 4634
Accepted : 41 Users | Submit : 66 Users | Accepted rate : 62%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-18 15:13

Content :

Mister Donut 在指南路上新開張,第一天買 6 個甜甜圈送一隻波堤獅玩偶。為此,你愛慕已久的學伴希望你可以幫忙去排隊買甜甜圈,代價則是共進一頓晚餐。Mister Donut 的生意很好,門口大排長龍,在隊伍中久候的你感到無聊,想要知道隊伍最長會有多長,試撰寫一個程式計算之。


依照 Queueing Theory 的定義,Mister Donut 是屬於先到先服務(First in first out)的類型,並也不考慮有人插隊的情形。此外每一個顧客都很有耐心,只要開始排隊了就一定會排到買到甜甜圈為止。且此店符合 D/D/1 的 Queueing Model,也就是說客人進來排隊的時間、每個人被服務的時間都是預先知道的,同時只會有一個顧客可以被服務。

以開張時間為 0 開始計算,營業結束時間以 1440 表示。現在給你一群顧客進來排隊的時間,請模擬此店的服務,並計算出隊伍最長為多少。

Input :

輸入為多行,每一行有兩個數字,代表客人進來排隊的時間 t (0 < t < 1440),以及所需要的服務時間 s (0 < s < 1440)。每一行會以排隊的時間 t 依序輸入。當兩者都為 0 時表示輸入結束。

Output :

輸出一行,代表隊伍最長的長度。以 Sample Input 為例,第一個客人來店時不需排隊,之後兩個客人到達時,因為第一個客人尚未服務完畢,因此該筆測資最長的隊伍長度為 2 。

Sample Input :

1 10
2 5
3 1
0 0

Sample Output :

2

Hint :

Queue

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (6)

C++
C
JAVA
21650. henryokc (4 ms , 358KB)
57109. Austin (6 ms , 469KB)
40306. staycalm (6 ms , 240KB)
36998. cp99303052 (6 ms , 426KB)
87917. yesa1791 (7 ms , 453KB)
1131. yuhanlyu (1 ms , 245KB)
1128. mark00lui (1 ms , 261KB)
54699. ag100 (4 ms , 284KB)
21433. taop (4 ms , 295KB)
54696. ag100 (5 ms , 287KB)
75948. ag100j (101 ms , 210KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡