2010年10月22日 星期五

遊園接駁車

內容 : 
某一遊樂園分為水上樂園與探索樂園,旅客玩完水上樂園之後,接著便排隊搭乘單人客車進入探索樂園遊園。每部車只可搭載一名旅客進入探索樂園,旅客先到先搭車;如果某單人客車已經準備好要搭載旅客,但是此時並沒有等待中的旅客,那麼該輛車就必須等待。若旅客等待客車的時間超過 30 分鐘(包含30分鐘)就會放棄搭乘而離開園區。現在有一個由若干個旅客所組成的旅行團同時來到園區,請問在已知下列三個條件
(1) 該旅行團的旅客數量 (10<=m<=60)
(2) 該旅行團的個別旅客待在水上樂園的分鐘數 (1<=t<=60)
(3) 個別旅客環繞探索樂園的分鐘數 (1<=T<=60)
請撰寫程式計算至少需要幾部單人客車,才能滿足該旅行團所有的旅客,不讓旅客等超過30分鐘。 (mt皆為整數 )請輸出至少需要單人客車的數量 ?
輸入說明 :
第一行為該旅行團人數,接下來每一行都有兩筆數據,第一筆代表個別旅客待在水上樂園的分鐘數,第二筆代表個別旅客環繞探索樂園的分鐘數。(輸入順序未必按照旅客待在水上樂園的分鐘數排列)
輸出說明 :
至少需要單人客車的數量。
範例輸入 :
11 
5 30 
40 30 
35 5 
15 10 
30 20 
10 40 
45 5 
50 5 
5 10 
35 5 
50 30 
10 20 
20 30 
10 45 
10 50 
15 30
範例輸出 :
3

3 則留言:

  1. 您好,想請教您可不可以實際把流程寫出來

    因為我實際嘗試列出來的,
    第二筆測資好像是4台而非3台。
    或者其實有更好(少於4台的)的解…
    下面是我解出來的順序
    先將各個遊客編號:
    A 10 20
    B 20 30
    C 10 45
    D 10 50
    E 15 30
    這是我的分配方式:
    1AE
    2B
    3C
    4D

    感謝您看這篇回覆^^

    回覆刪除
  2. 這題 測試資料 好像有點問題 所以目前處於未解狀態@@
    題目都轉自高中生解題系統

    回覆刪除