上傳作業:http://203.68.236.9/problem/b0012
出處 http://zerojudge.tw/ShowProblem?problemid=d545
內容 :
假設桌上放了一疊紙牌,這疊紙牌是從同一副完整的 52 張撲克牌 (不含鬼牌) 中任意抽出來的 N 張牌,且尚未經任何順序排列。
現在我們要從這 N 張牌中,找出其中依大小排列後的第 M 大的牌。
數字大小依據 K > Q > J > 10 > … > 2 > A 的順序排列。
若兩張牌數字相同,則依花色決定大小,且依 黑桃(S) > 紅心(H) > 方塊(D) > 梅花(C) 的順序排列。
輸入說明 :
輸入檔中的第一行為一個正整數 N ,代表有 N 張牌。
第二行則有 2N 個以空白相間隔的大寫英文字母或數字
每兩個相鄰的字母或數字代表一張牌的花色和數字大小(數字 13 代表 K,12 代表 Q,11代表 J,1 代表 A )
第三行則有一個正整數 M,代表我們要找的是第 M 大的牌。
為簡化起見,我們假設 N ≦ 52,1 ≦ M ≦ N,且不會有兩張花色和數字皆相同的牌重複出現。
輸出說明 :
印出第 M 大的牌
格式為 "花色 數字"
範例輸入 :
5
S 1 H 9 D 9 H 13 S 12
2
範例輸出 :
S 12
提示 :
¤ 03 - Dec - 2009 15 : 30 加強測資
出處 :
北市 98 資訊學科能力競賽 (管理:example)
解題策略
數字乘以4再加上花色,黑桃(S)加上3、紅心(H) 加上2 、方塊(D) 加上1、 梅花(C)加上0,再排序。