有一天,小明急急忙忙的衝到了某間廁所,(不要問我為什麼是小明)
卻發現廁所的某種規律!(不要問我為什麼小明急著上廁所還可以發現規律)
首先,他發現男生們上廁所都會盡量相隔一個小便斗,(不要問我為什麼會這樣)
除非他們找不到能夠相鄰一個小便斗的小便斗,
才會勉為其難的使用其他的小便斗,
若是沒有小便斗,就只好轉身向著遙遠彼方的閃耀廁所奔去,
這嚴重地影響了男生廁所的效率(其實並沒有),
小明想要寫一個程式,觀察男生廁所的使用狀況~~(其實你是變態是吧?)
一開始給予一個整數n (0<n<21),作為小便斗的數量上限。
然後給予兩個整數a,b (0<=a,b<2147483647),作為下一個男生的編號和使用時間。
測資讀入直到EOF。所有的男生搜尋空閒小便斗時都會從編號最小的開始找。
如果使用時間為0,依然會占用小便斗直到下一個人進來。
每次輸出共有兩行或三行,
若該次輸入的使用者找不到小便斗,則輸出" Not enough",
接下來一行是全部小便斗的使用者編號,
一行是全部小便斗的使用者剩餘時間,
若該小便斗沒有人使用,則兩者皆輸出0。
3 1 5 2 4 3 3 4 2 5 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
第一組測資跟範例一樣。
松山的學弟妹要加油~~
ID | User | Problem | Subject | Hit | Post Date |
40020 | badonkadooon ... (BlueW) | b944 | 257 | 2024-04-21 23:11 | |
23546 | jllkii123 (Zammad) | b944 | 1567 | 2020-11-26 21:52 |