內容 :
某一遊樂園分為水上樂園與探索樂園,旅客玩完水上樂園之後,接著便排隊搭乘單人客車進入探索樂園遊園。每部車只可搭載一名旅客進入探索樂園,旅客先到先搭車;如果某單人客車已經準備好要搭載旅客,但是此時並沒有等待中的旅客,那麼該輛車就必須等待。若旅客等待客車的時間超過 30 分鐘(包含30分鐘)就會放棄搭乘而離開園區。現在有一個由若干個旅客所組成的旅行團同時來到園區,請問在已知下列三個條件
(1) 該旅行團的旅客數量 (10<=m<=60)
(2) 該旅行團的個別旅客待在水上樂園的分鐘數 (1<=t<=60)
(3) 個別旅客環繞探索樂園的分鐘數 (1<=T<=60)
請撰寫程式計算至少需要幾部單人客車,才能滿足該旅行團所有的旅客,不讓旅客等超過30分鐘。 (m,t,T 皆為整數 )請輸出至少需要單人客車的數量 ?
輸入說明 :
第一行為該旅行團人數,接下來每一行都有兩筆數據,第一筆代表個別旅客待在水上樂園的分鐘數,第二筆代表個別旅客環繞探索樂園的分鐘數。(輸入順序未必按照旅客待在水上樂園的分鐘數排列)
輸出說明 :
至少需要單人客車的數量。
範例輸入 :
11
5 30
40 30
35 5
15 10
30 20
10 40
45 5
50 5
5 10
35 5
50 30
5
10 20
20 30
10 45
10 50
15 30
範例輸出 :
2
3
您好,想請教您可不可以實際把流程寫出來
回覆刪除因為我實際嘗試列出來的,
第二筆測資好像是4台而非3台。
或者其實有更好(少於4台的)的解…
下面是我解出來的順序
先將各個遊客編號:
A 10 20
B 20 30
C 10 45
D 10 50
E 15 30
這是我的分配方式:
1AE
2B
3C
4D
感謝您看這篇回覆^^
這題 測試資料 好像有點問題 所以目前處於未解狀態@@
回覆刪除題目都轉自高中生解題系統
4台 +1
回覆刪除