输出档说明 - 网际网路程式设计全国大赛.doc

2009網際網路程式設計全國大賽 高中組初賽 題目：本次比賽共七題（不含本封面共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 漆海報 pf.in pf.out 題目G 大野羊和小綿狼 pg.in pg.out 題目 A 腹黑、傲嬌 輸入檔: pa.in / 輸出檔: pa.out 小育正妹個性很奇怪，有時候很普通、有時候很腹黑、有時候很傲嬌，簡直就是萌斃了。他身邊的朋友木木可不這樣覺得，他認為小育正妹這樣太善變了。想要知道他每天個性的變化，以瞭解要怎樣跟他相處。 木木發現小育正妹每天的個性都跟他前一天的個性有關。而且有以下關係： 本日傲嬌度昨日傲嬌度昨日腹黑度 本日腹黑度昨日傲嬌度昨日腹黑度 若腹黑度等於傲嬌度，小育正妹就會表現得很正常；若腹黑度傲嬌度，則本日為腹黑；若腹黑度傲嬌度，則本日為傲嬌。 給你跟今天是哪一天，請你判斷，小育正妹是腹黑、傲嬌還是正常。第天的時候，腹黑度跟傲嬌度都是。 輸入檔說明 輸入資料中最多有組測試，第一行是測資總數。接下來每筆測資，包含三行第一行有兩個數，第二行有兩個數，第三行有兩個數,，都是整數。 輸出檔說明 如果腹黑，就輸出Haraguroi；若傲嬌，輸出Tsundere，否則輸出Normal。 範例輸入 4 1 2 3 4 0 9 1 2 3 4 1 9 4 3 2 1 1 1 4 32 1 1 10000 範例輸出 Normal Haraguroi Normal Tsundere  題目 B 電腦出租公司 輸入檔: pb.in / 輸出檔: pb.out A公司是一個電腦伺服器出租公司，現在總共有N台伺服器編號從1到N，每一台伺服器都用一個正整數表示他的效能。當然一台伺服器通常不夠用，所以客人常常需要一次租很多台，多台伺服器的效能等於個別效能相加的總和。為了方便整理及運送，A公司規定同一次出租的伺服器編號一定要連續。 A公司對出租的定價，是根據他們所能提供的所有伺服器組合，效能總和由最排到最，最的要1元最好的(N+1)N/2元。舉例來說假設總共有三台伺服器效能分別是1,2,4，則所有的效能組合高排到低是7,6,4,3,2,16,5,4,3,2,1。 現在有一個人想要租伺服器，他想要知道以他現有的錢可以租到效能多好的的伺服器組合。 第一行有一個整數代表總共有幾筆測試資料。每一筆測試資料有兩行。第一行有兩個整數，代表總共有幾台伺服器，代表你現在有多少錢。第二行有個整數到，分別代表第台到第台伺服器的效能。 元可以租到的效能組合是多少 23 41 2 33 21 2 3 範例輸出 3 2 題目 C 瘋狂博士的小型圖書館 輸入檔: pc.in / 輸出檔: pc.out 瘋狂博士X是一個很龜毛的人，他有很多奇怪的原則，例如：不穿有兩顆釦子的衣服、坐下來的時候不可以朝向東方、下雨天不能坐公車、喝黑咖啡要用深藍色的馬克杯，如果是加糖的咖啡一定要用白色的咖啡杯裝著，而且加糖的步驟一定要是先加塊方糖、攪拌下、加入毫升的鮮奶、再攪拌下，最後看他當天的心情決定要補加多少砂糖。 瑞特是瘋狂博士X的鄰居，每個星期天下午會到瘋狂博士X家幫他整理家務。瑞特的工作包括整理瘋狂博士X的小型圖書館，最近瘋狂博士X買回家的書似乎有越來越多的趨勢，他希望有人可以幫他寫一個有下列功能的程式：輸入瑞特手邊的書籍資料，程式會自動輸出這些書籍的排序。 值得注意的是，在瘋狂博士X的心中，AEIOU五個母音的順序是OAUIE，而且X是26個字母之首；所以對於瘋狂博士X而言，英文字母的順序如下：XOBCDAFGHUJKLMNIPQRSTEVWYZ。 書籍擺放方式的規則： 1. 先按照作者的名字排序， 2. 作者相同的書籍再按照書籍問世的年份排序， 3. 如果作者、出版年份都相同則按照書名排序。 千萬不要忘記這裡的順序是按照瘋狂博士X心目中的英文字母順序排列！ 輸入檔說明 總共只有一筆測試資料。 第一行有一個整數，代表總共有幾本書籍資料，至多本書。 接下來共有行，每一行描述一本書籍，格式為：「書籍作者, 書籍名稱 (出版年份)」，書籍作者和書籍名稱中間由