P16576 [GKS 2016 #A] Country Leader
题目描述
某国的宪法规定,领导者是名字中包含不同字母数量最多的人(该国使用大写英文字母 A 至 Z)。例如,名字 `GOOGLE` 包含 4 个不同的字母:E、G、L、O。名字 `APAC CODE JAM` 包含 8 个不同的字母。如果该国只有这 2 个人,那么 `APAC CODE JAM` 将成为领导者。
如果出现平局,则选择名字在字母顺序中最早的人作为领导者。
给定该国公民的名字列表,你能确定领导者是谁吗?
输入格式
输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行是一个整数 $N$,表示该国的人数。随后 $N$ 行,第 $i$ 行表示第 $i$ 个人的名字。每个名字最多包含 $20$ 个字符,且至少包含一个字母。
输出格式
对于每个测试用例,输出一行,格式为 `Case #x: y`,其中 $x$ 是测试用例编号(从 $1$ 开始),$y$ 是领导者的名字。
说明/提示
在样例 #1 中,JOHNSON 包含 5 个不同的字母(‘H’、‘J’、‘N’、‘O’、‘S’),因此他是领导者。
样例 #2 仅会出现在大数据集中。名字 DEF 包含 3 个不同的字母,名字 A AB C 也包含 3 个不同的字母。A AB C 在字母顺序上更靠前,因此他是领导者。
### 限制条件
$1 \leq T \leq 100$。
$1 \leq N \leq 100$。
**小数据集(测试集 1 – 可见)**
每个名字最多包含 $20$ 个字符,且仅包含大写英文字母 A 至 Z。
**大数据集(测试集 2 – 隐藏)**
每个名字最多包含 $20$ 个字符,且仅包含大写英文字母 A 至 Z 以及空格。
所有名字均以字母开头和结尾。
翻译由 DeepSeek V4 Pro 完成