d545: 2. 抽紙牌(poker)
Tags :
Accepted rate : 425人/449人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-12-03 15:35

Content

假設桌上放了一疊紙牌,這疊紙牌是從同一副完整的 52 張撲克牌 (不含鬼牌) 中任意抽出來的 N 張牌,且尚未經任何順序排列。

現在我們要從這 N 張牌中,找出其中依大小排列後的第 M 大的牌。

數字大小依據 K > Q > J > 10 > … > 2 > A 的順序排列。

若兩張牌數字相同,則依花色決定大小,且依 黑桃(S) > 紅心(H) > 方塊(D) > 梅花(C) 的順序排列。

Input

輸入檔中的第一行為一個正整數 N ,代表有 N 張牌。

第二行則有 2N 個以空白相間隔的大寫英文字母或數字

每兩個相鄰的字母或數字代表一張牌的花色和數字大小(數字 13 代表 K,12 代表 Q,11代表 J,1 代表 A )

第三行則有一個正整數 M,代表我們要找的是第 M 大的牌。

為簡化起見,我們假設 N ≦ 52,1 ≦ M ≦ N,且不會有兩張花色和數字皆相同的牌重複出現。

Output

印出第 M 大的牌

格式為 "花色 數字"

Sample Input
5
S 1 H 9 D 9 H 13 S 12
2
Sample Output
S 12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (40%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
Hint :
 ¤ 03 - Dec - 2009 15 : 30 加強測資
Tags:
出處:
98學年度台北市資訊學科能力競賽 [管理者:
example (學姊)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」