TopCoder

User's AC Ratio

100.0% (37/37)

Submission's AC Ratio

75.0% (45/60)

Description

假設桌上放了一疊紙牌,這疊紙牌是從同一副完整的52張撲克牌(不含鬼牌)中任意抽出來的N張牌,
且尚未經任何順序排列。現在我們要從這N張牌中,找出其中依大小排列後的第M大的牌。
數字大小依據K>Q>J>10>…>2>A的順序排列。
若兩張牌數字相同,則依花色決定大小,且依黑桃(S)>紅心(H)>方塊(D)>梅花(C)的順序排列。

Input Format

輸入檔中的第一行為一個正整數N,代表有N張牌。
第二行則有2N個以空白相間隔的大寫英文字母或數字,
每兩個相鄰的字母或數字代表一張牌的花色和數字大小(數字13代表K,12代表Q,11代表J,1代表A)。
第三行則有一個正整數M,代表我們要找的是第M大的牌。
為簡化起見,我們假設N≦52,1≦M≦N,且不會有兩張花色和數字皆相同的牌重複出現。

Output Format

請根據輸入檔的資料,在輸出檔中依序印出兩個英文字母或數字X與Y,
代表所找到第M大的牌,花色是X,數字大小是Y。

Sample Input

輸入檔範例 1
5
S 1 H 9 D 9 H 13 S 12
2

輸入檔範例 2
7
S 11 S 3 H 2 H 3 H 10 D 13 D 1
4

Sample Output

輸出檔範例 1
S 12

輸出檔範例 2
S 3

Hints

Problem Source

原TIOJ1679 / 98北市賽(prob 3)

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5