e313. 最少相異字母
標籤 : 自訂排序
通過比率 : 747人/838人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-06 01:36

內容

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

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

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

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

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

輸入說明

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

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

輸出說明

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

範例輸入 #1
3
ABBCAAB
AABBACC
AAPPCCSS
範例輸出 #1
AABBACC
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
自訂排序
出處:
2018年10月APCS [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39432 s10900156@nh ... (ShanC) e313
361 2024-02-20 23:57
40430 youtong826 (Youtong0826) e313
簡單的想法
304 2024-05-18 23:32
34612 willy633526@ ... (ByTech) e313
python 題解
791 2023-04-02 22:51
33816 asnewchien@g ... (david) e313
Python 解題影片
436 2023-02-05 17:02
32935 Chaoray (巧克力內餡貢丸) e313
簡單的想法
1352 2022-11-18 09:21