2007网际网路程式设计全国大赛教程

2007網際網路程式設計全國大賽

國中組初賽

●題目：本次比賽共六題（不含本封面共13頁）。

●題目輸入：全部題目的輸入都來自輸入檔，請依題目以及下表指

示開啟指定的輸入檔讀取輸入。每個輸入檔中可能包含多組輸入，依題目敘述分隔。

●題目輸出：全部的輸出皆輸出到指定的輸出檔。檔名如下表，請

注意都是小寫。

●時間限制：裁判將限制每次執行時間為十秒。其間執行的電腦上

不會有別的動作、也不會使用鍵盤或滑鼠。

表一、題目資訊

題目名稱輸入檔名輸出檔名

題目 A 霍格華茲特快車pa.in pa.out

題目B 黑澀會美眉pb.in pb.out

題目C 不公平的人，是誰？pc.in pc.out

題目D 打不倒的空氣人pd.in pd.out

題目E 白飯pe.in pe.out

題目F 鬧鐘

題目 A

霍格華茲特快車

輸入檔: pa.in / 輸出檔: pa.out

又到了霍格華茲開學的時刻了，大家都知道霍格

華茲的學生開學時都必須到倫敦的國王十字車站，從

麻瓜無法進入的九又四分之三月台搭乘霍格華茲特

快車。

由於去年發生了麻瓜誤闖九又四分之三月台的

事件，造成魔法部很大個困擾，經過調查後發現是因為當時有學生正在穿過月台的牆壁，而這個麻瓜是個扒手剛好跟在學生後面想要偷他的錢(他當然不知道即使他得手了也只是偷到一堆無法在麻瓜世界使用的魔法幣)，居然就因此摔進了九又四分之三月台了。幸好當時魔法部的人剛好就在月台附近，即時的將這個麻瓜送回麻瓜世界並用失憶咒消除了他的記憶。

為了減少類似事件發生的頻率，魔法部決定只在開學日的特定時間開放九又四分之三月台，不到開放時間或是超過開放時間都會無法進入月台。

你能不能幫霍格華茲的學生們計算他們應該要什麼時候出門呢?

輸入檔說明：

輸入檔中會有多筆資料，第一行是一個正整數k，代表一共有多少組資料，最多不會超過十組，接下來是k組測試資料，每組測試資料的第一行是一個正整數n以及兩個時間，代表這組測試資料有幾個學生以及月台開啟及關閉的時間，n不會超過100，接下來有n行，每行的格式如下

學生名字<空格>從家裡到車站要花的時間

名字只會包含英文字母且不會超過10個字元，所有的時間格式都是

HH:MM，月台最早不會在7:00前開啟，最晚不會超過23:59關閉，學生從家裡到車站最久不會超過5小時。

輸出檔說明：

對每個學生，請輸出他們必須在什麼時候出門才趕得上進月台並且不需要在車站等待月台開啟，格式也必須是HH:MM。

範例輸入：

範例輸出:

題目 B

黑澀會美眉

輸入檔: pb.in / 輸出檔: pb.out

《我愛黑澀會》是Channel V 娛樂台所播出

的綜藝節目。節目主題與該台另一節目《模範棒

棒堂》相似，是以招募多位青少女參加節目演出，

並以明星養成為目標。從2005年8月1日起首播

至今，播出集數已超過500集，並與《模範棒棒

堂》並列為Channel [V] 收視率最高的節目，是

Channel V目前顛峰收視率最高的節目，於2007

年入圍金鍾獎。2006年7月4日播出「2006年

中評比（下）」時，以0.98的收視率首次進入AGB

尼爾森的個人收視排行，也是Channel V目前顛峰收視率最高的節目；在2006年8月，更以1.13破1的收視率擠進收視榜第44名，也是Channel V開台以來最好收視的節目。

節目主要以類似上課的性質呈現。每集內容不一：或邀請藝人、SBL職籃球員來講述主題「表演課」、「音樂課」、「體育課」；或舉辦「基本學測」（智力測驗）、「真心換絕情」、「美眉大挑戰」、「野蠻遊戲」、「美眉愛演戲」、「美眉趣味競賽」、「美眉調查局」、「美眉偵查庭」、「美眉大告解」、「誠實賓果王」、「美眉大審判」、「我要活下去」；或到室外舉行「爆笑運動會」，甚至會有一些「特別企劃」。

參加者由選拔賽中選出，以十四至二十歲的女生為主，仿照日本早安少女組模式，在節目中多被稱做為「美眉」，主要訓練美眉們進入演藝圈以及歌手的跳板。陳建州（黑人）擔任節目的固定主持人，大牙和小香擔任節目的固定助教。

自2005年10 月起，大約每一個月，我愛黑澀會即舉辦「美眉淘汰賽」來決定要淘汰的參加者。由參加者表演才藝，並邀請評審決定優勝及淘汰名單。每次的淘汰賽會決定三位左右的優勝及淘汰1～3位參賽者，而參加者獲得三次以上優勝就不必參加淘汰賽。年中與年末舉辦評比活動，表現優異者可以獲得獎賞。此外，也有不定期舉辦的甄選及被淘汰成員的「敗部復活賽」。

由二十位七年級學員組成的「黑澀會」，在老大黑人的領導下，每集將邀請到不同的藝人、帥哥助教共同傳授不同議題的課程，播出的首集推出由庹宗康擔

任「兩性專家」角色，教授七年級女生如何和男人交往。說話直爽、無厘頭的學生竟劈頭就問庹宗康：「你對愛情如果這麼厲害，怎麼會被小嫻拋棄?」還問到：「如果女友和同性朋友親吻的感想」，讓庹宗康被問的面紅耳赤、尷尬萬分，只好現場拉著黑人嘴對嘴親吻：「像我們這樣，只是朋友沒有曖昧情感的接吻就可以接受！」

本節目最終宗旨是要成為台灣版的「早安少女組」，讓每一位有明星夢的年輕女孩們有更快且安全的方式進入演藝圈。

你身為我愛黑澀會的節目製作人，看著黑澀會美眉的蓬勃發展，心中也覺得與有榮焉。但最近你發現在眾多美眉中，其中有一些人的感情不太好，如果一個演藝團體中有人處不好，勢必會對這個團體的發展造成影響，因此你決定想辦法使它們感情融洽，但首先必須想辦法找出誰跟誰之間有摩擦。

輸入檔說明：

輸入檔中會有多筆資料，第一行是一個正整數k，代表一共有多少組資料，最多不會超過十組，接下來是k組測試資料，每組測試資料的第一行是一個正整數n，n不會超過100，接著是n行美眉間的關係資料，每行關係資料的格式如下：

名字1<空格>名字2<空格>關係值

名字只會是英文字母而且不會超過10個字元，關係值是一個整數，如果關係值是正的，表示這兩個美眉是好朋友，如果關係值是負的，表示這兩個美眉之間處的不好，關係值得絕對值不會超過100。

輸出檔說明：

對每筆資料，請輸出一行兩個關係最不好的美眉的名字，用空格隔開，如果有兩組美眉關係一樣不好，輸出比較早出現在測試資料中的那組，如果所有的美眉關係沒有不好，請輸出“Are you kidding me?”。