a133. 最少相異字母 - SSSH Zero Judge

Content

『字串裡面有太多不同的字是不和諧的』，喵喵妮維森這麼說著。

因此她想要在 N 個字串中，找出含有最少相異字母的字串，
當有多個都是最少相異字母時，則選出字典排序最小者。

舉例來說，對於三個字串
"ABBCAAB"、"AABBACC"、"AAPPCCSS"，
可以看出各個字串所含有的相異字母數量分別是
3、3、4。

其中按照字典間互相比較可以得到"ABBCAAB" > "AABBACC"，
所以最後會得到字串"AABBACC"。

請幫助喵喵妮維森找出最和諧的字串。

Input

第一行有一個正整數 N (N ≤ 1000)，代表接下來有 N 個字串。

接下來有 N 行，
每一行有一個字串，字串內只會含有大寫字母A ~ Z。

Output

找出 N 個字串內最少相異字母的字串，
當有多個字串相異字母都是最少時，則選出字典排序最小者。

Sample Input #1

3
ABBCAAB
AABBACC
AAPPCCSS

Sample Output #1

AABBACC

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (2%): 0.1s , <1K
公開測資點#1 (2%): 0.1s , <1K
公開測資點#2 (2%): 0.1s , <1K
公開測資點#3 (2%): 0.1s , <1K
公開測資點#4 (2%): 0.1s , <1K
公開測資點#5 (2%): 0.1s , <1K
公開測資點#6 (2%): 0.1s , <1K
公開測資點#7 (2%): 0.1s , <1K
公開測資點#8 (2%): 0.1s , <1K
公開測資點#9 (2%): 0.1s , <1K
公開測資點#10 (2%): 0.1s , <1M
公開測資點#11 (2%): 0.1s , <1M
公開測資點#12 (2%): 0.1s , <1M
公開測資點#13 (2%): 0.1s , <1M
公開測資點#14 (2%): 0.1s , <1M
公開測資點#15 (2%): 0.1s , <1K
公開測資點#16 (2%): 0.1s , <1M
公開測資點#17 (2%): 0.1s , <1K
公開測資點#18 (2%): 0.1s , <1K
公開測資點#19 (2%): 0.1s , <1M
公開測資點#20 (2%): 0.1s , <1K
公開測資點#21 (2%): 0.1s , <1M
公開測資點#22 (2%): 0.1s , <1K
公開測資點#23 (2%): 0.1s , <1K
公開測資點#24 (2%): 0.1s , <1M
公開測資點#25 (2%): 0.1s , <1K
公開測資點#26 (2%): 0.1s , <1M
公開測資點#27 (2%): 0.1s , <1M
公開測資點#28 (2%): 0.1s , <1K
公開測資點#29 (2%): 0.1s , <1M
公開測資點#30 (2%): 0.1s , <1M
公開測資點#31 (2%): 0.1s , <1M
公開測資點#32 (2%): 0.1s , <1M
公開測資點#33 (2%): 0.1s , <1M
公開測資點#34 (2%): 0.1s , <1M
公開測資點#35 (2%): 0.1s , <1M
公開測資點#36 (2%): 0.1s , <1M
公開測資點#37 (2%): 0.1s , <1M
公開測資點#38 (2%): 0.1s , <1M
公開測資點#39 (2%): 0.1s , <1M
公開測資點#40 (2%): 0.1s , <1M
公開測資點#41 (2%): 0.1s , <1K
公開測資點#42 (2%): 0.1s , <1M
公開測資點#43 (2%): 0.1s , <1M
公開測資點#44 (2%): 0.1s , <1M
公開測資點#45 (2%): 0.1s , <1M
公開測資點#46 (2%): 0.1s , <1M
公開測資點#47 (2%): 0.1s , <1M
公開測資點#48 (2%): 0.1s , <1M
公開測資點#49 (2%): 0.1s , <1M

Hint ：

Tags:

APCS array set

出處:

APCS 2018 06 P1 [管理者： wwon(WW) ]

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