e313. 最少相異字母 - 高中生程式解題系統

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 (4%): 1.0s , <1M
公開測資點#1 (4%): 1.0s , <1M
公開測資點#2 (4%): 1.0s , <1M
公開測資點#3 (4%): 1.0s , <1M
公開測資點#4 (4%): 1.0s , <1M
公開測資點#5 (4%): 1.0s , <1M
公開測資點#6 (4%): 1.0s , <1M
公開測資點#7 (4%): 1.0s , <1M
公開測資點#8 (4%): 1.0s , <1M
公開測資點#9 (4%): 1.0s , <1M
公開測資點#10 (4%): 1.0s , <1M
公開測資點#11 (4%): 1.0s , <1M
公開測資點#12 (4%): 1.0s , <1M
公開測資點#13 (4%): 1.0s , <1M
公開測資點#14 (4%): 1.0s , <1M
公開測資點#15 (4%): 1.0s , <1M
公開測資點#16 (4%): 1.0s , <1M
公開測資點#17 (4%): 1.0s , <1M
公開測資點#18 (4%): 1.0s , <1M
公開測資點#19 (4%): 1.0s , <1M
公開測資點#20 (4%): 1.0s , <1M
公開測資點#21 (4%): 1.0s , <1M
公開測資點#22 (4%): 1.0s , <1M
公開測資點#23 (4%): 1.0s , <1M
公開測資點#24 (4%): 1.0s , <1M

Hint ：

Tags:

自訂排序

出處:

2018年 10月 APCS [管理者： mushroom.cs9 ... (mushroom) ]

ID	User	Problem	Subject	Hit	Post Date
34612	willy633526@ ... (ByTech)	e313	python 題解	408	2023-04-02 22:51
33816	asnewchien@g ... (david)	e313	Python 解題影片	206	2023-02-05 17:02
32935	Chaoray (巧克力內餡貢丸)	e313	簡單的想法	885	2022-11-18 09:21