#3501. [GESP三级模拟]单词分类
[GESP三级模拟]单词分类
题目描述
给定 个只含小写字母的单词。一个单词包含多少种不同的字母,这个数量称为该单词的「种类数」。种类数相同的单词属于同一类。
例如 abc 和 wer 都包含 3 种不同字母,它们的种类数都是 3,属于同一类。
请找出包含单词数量最多的那一类,并输出:
- 该类的种类数;
- 该类中的所有单词,按输入顺序输出。
如果有多个类包含的单词数量并列最多,输出种类数最小的那一类。
输入格式
第一行一个整数 。
接下来 行,每行一个只含小写字母的单词。
输出格式
第一行输出该类的种类数。
第二行输出该类的所有单词,单词之间用一个空格分隔,按输入顺序输出。
样例 #1
6
abc
wer
aabb
xyz
hello
abcc
3
abc wer xyz abcc
样例解释 #1
各单词的种类数分别为:abc 为 3、wer 为 3、aabb 为 2、xyz 为 3、hello 为 4、abcc 为 3。种类数为 3 的单词有 4 个,是所有类中最多的,因此输出种类数 3,以及按输入顺序排列的 abc wer xyz abcc。
数据范围
;每个单词只含小写字母,长度在 到 之间。