b944: 好想上廁所(男廁篇)
標籤 : 流程控制 陣列
通過比率 : 76% (19 人 / 25 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-06-04 16:50

內容 :

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

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

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

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

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

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

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

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

 

輸入說明

一開始給予一個整數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
測資資訊:
公開 測資點#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 (松山高中資訊研究社) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」