回分類題庫
h059: C.瘋狂博士的小型圖書館
關鍵字: NPSC 2009 高中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 19 Times / 19 Users | Submit : 39 Times / 22 Users | Accepted rate : 86%
題目加入時間 : 2012-11-04 02:07

Content: 简体中文

瘋狂博士 X 是一個很龜毛的人,他有很多奇怪的原則,例如:不穿有兩顆釦子的衣服、坐下來的時候不可以朝向東方、下雨天不能坐公車、喝黑咖啡要用深藍色的馬克杯,如果是加糖的咖啡一定要用白色的咖啡杯裝著,而且加糖的步驟一定要是先加 1 塊方糖、攪拌 2 下、加入 5 毫升的鮮奶、再攪拌 7 下,最後看他當天的心情決定要補加多少砂糖。

瑞特是瘋狂博士 X 的鄰居,每個星期天下午會到瘋狂博士 X 家幫他整理家務。瑞特的工作包括整理瘋狂博士 X 的小型圖書館,最近瘋狂博士 X 買回家的書似乎有越來越多的趨勢,他希望有人可以幫他寫一個有下列功能的程式:輸入瑞特手邊的書籍資料,程式會自動輸出這些書籍的排序。

值得注意的是,在瘋狂博士 X 的心中,AEIOU 五個母音的順序是 OAUIE,而且 X 是26 個字母之首;所以對於瘋狂博士 X 而言,英文字母的順序如下:
XOBCDAFGHUJKLMNIPQRSTEVWYZ。
書籍擺放方式的規則:

  1. 先按照作者的名字排序,
  2. 作者相同的書籍再按照書籍問世的年份排序,
  3. 如果作者、出版年份都相同則按照書名排序。

千萬不要忘記這裡的順序是按照瘋狂博士 X 心目中的英文字母順序排列!

Input:

總共只有一筆測試資料。
第一行有一個整數 N,代表總共有幾本書籍資料,至多 100 本書。
接下來共有 N 行,每一行描述一本書籍,格式為:「書籍作者, 書籍名稱 (出版年份)」,書籍作者和書籍名稱中間由一個逗點及一個空白字元分開。
「書籍作者」包括大小寫英文字母、半形句點或空白字元,至多 30 個字元。
「書籍名稱」包括大小寫英文字母或空白字元,至多 100 個字元。
「出版年份」必定為四位數字。

Output:

排序後的書單,按照瘋狂博士 X 心目中的英文字母順序排列與要求。排序時同一字母的大小寫視為相等,但輸出資料的大小寫必須和輸入資料一致。空白字元的順序較英文字母為先。半形句點的順序在空白字元和英文字母之間。

總共有 N 行輸出,格式為「書籍作者, 書籍名稱 (出版年份)」,與輸入格式相同。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
12
Erle Stanley Gardner, Drifting Down the Delta (1969)
Agatha Christie, Five Little Pigs (1942)
Erle Stanley Gardner, Host With the Big Hat (1969)
J. R. R. Tolkien, Leaf by Niggle (1945)
Agatha Christie, The Body in the Library (1942)
Erle Stanley Gardner, The Case of the Murderers Bride (1969)
Erle Stanley Gardner, The Case of the Stuttering Bishop (1937)
J. R. R. Tolkien, The Hobbit (1937)
J. R. R. Tolkien, The Lay of Aotrou and Itroun (1945)
Agatha Christie, The Moving Finger (1942)
Crazy Doctor X, AAA (2009)
Crazy Doctor X, XXX (2009)

Sample Output :

Crazy Doctor X, XXX (2009)
Crazy Doctor X, AAA (2009)
Agatha Christie, Five Little Pigs (1942)
Agatha Christie, The Body in the Library (1942)
Agatha Christie, The Moving Finger (1942)
J. R. R. Tolkien, The Hobbit (1937)
J. R. R. Tolkien, Leaf by Niggle (1945)
J. R. R. Tolkien, The Lay of Aotrou and Itroun (1945)
Erle Stanley Gardner, The Case of the Stuttering Bishop (1937)
Erle Stanley Gardner, Drifting Down the Delta (1969)
Erle Stanley Gardner, Host With the Big Hat (1969)
Erle Stanley Gardner, The Case of the Murderers Bride (1969)

Hint :

Author :

NPSC 2009 高中組初賽 (管理員:sagit)

  Solve it!   Status Forum