b944. 好想上廁所(男廁篇)
Tags : 流程控制 陣列
Accepted rate : 424人/552人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-06-04 16:50

Content

有一天,小明急急忙忙的衝到了某間廁所,(不要問我為什麼是小明)

卻發現廁所的某種規律!(不要問我為什麼小明急著上廁所還可以發現規律)

首先,他發現男生們上廁所都會盡量相隔一個小便斗,(不要問我為什麼會這樣)

除非他們找不到能夠相鄰一個小便斗的小便斗,

才會勉為其難的使用其他的小便斗,

若是沒有小便斗,就只好轉身向著遙遠彼方的閃耀廁所奔去,

這嚴重地影響了男生廁所的效率(其實並沒有),

小明想要寫一個程式,觀察男生廁所的使用狀況~~(其實你是變態是吧?)

 

Input

一開始給予一個整數n (0<n<21),作為小便斗的數量上限。

然後給予兩個整數a,b (0<=a,b<2147483647),作為下一個男生的編號和使用時間。

測資讀入直到EOF。所有的男生搜尋空閒小便斗時都會從編號最小的開始找。

如果使用時間為0,依然會占用小便斗直到下一個人進來。

Output

每次輸出共有兩行或三行,

若該次輸入的使用者找不到小便斗,則輸出"  Not enough",

接下來一行是全部小便斗的使用者編號,

一行是全部小便斗的使用者剩餘時間,

若該小便斗沒有人使用,則兩者皆輸出0。

Sample Input #1
3
1 5
2 4
3 3
4 2
5 1
Sample Output #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
Hint :

第一組測資跟範例一樣。

松山的學弟妹要加油~~

Tags:
流程控制 陣列
出處:
[管理者: songshan (松山高中資訊研究社) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40020 badonkadooon ... (BlueW) b944
C++解法參考
257 2024-04-21 23:11
23546 jllkii123 (Zammad) b944
1567 2020-11-26 21:52