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 完成