b944.
好想上廁所(男廁篇)
內容
有一天，小明急急忙忙的衝到了某間廁所，(不要問我為什麼是小明)
卻發現廁所的某種規律!(不要問我為什麼小明急著上廁所還可以發現規律)
首先，他發現男生們上廁所都會盡量相隔一個小便斗，(不要問我為什麼會這樣)
除非他們找不到能夠相鄰一個小便斗的小便斗，
才會勉為其難的使用其他的小便斗，
若是沒有小便斗，就只好轉身向著遙遠彼方的閃耀廁所奔去，
這嚴重地影響了男生廁所的效率(其實並沒有)，
小明想要寫一個程式，觀察男生廁所的使用狀況~~(其實你是變態是吧?)
輸入說明
一開始給予一個整數n (0<n<21)，作為小便斗的數量上限。
然後給予兩個整數a，b (0<=a,b<2147483647)，作為下一個男生的編號和使用時間。
測資讀入直到EOF。所有的男生搜尋空閒小便斗時都會從編號最小的開始找。
如果使用時間為0，依然會占用小便斗直到下一個人進來。
輸出說明
每次輸出共有兩行或三行，
若該次輸入的使用者找不到小便斗，則輸出" Not enough"，
接下來一行是全部小便斗的使用者編號，
一行是全部小便斗的使用者剩餘時間，
若該小便斗沒有人使用，則兩者皆輸出0。
範例輸入
#1
3 1 5 2 4 3 3 4 2 5 1
範例輸出
#1
Number: 1 0 0 Time: 5 0 0 Number: 1 0 2 Time: 4 0 4 Number: 1 3 2 Time: 3 3 3 Not enough Number: 1 3 2 Time: 2 2 2 Not enough Number: 1 3 2 Time: 1 1 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (30%): 1.0s , <1K
公開 測資點#4 (40%): 2.0s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (30%): 1.0s , <1K
公開 測資點#4 (40%): 2.0s , <1M
提示 ：
第一組測資跟範例一樣。
松山的學弟妹要加油~~
出處:
[管理者：
songshan
(松山高中資訊研究社)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40020 |
|
b944 | 34 | 2024-04-21 23:11 | |
| 23546 |
|
b944 | 1403 | 2020-11-26 21:52 |