#12074. 自动去重排序的名单
自动去重排序的名单
📚 题目名称:自动去重排序的名单
🧭 题目描述
某机构正在整理报名者名单。由于存在重复报名的情况,他们希望你编写一个程序,自动去重并按字典序升序排序输出所有报名者的名字。
📥 输入格式
- 第 1 行:一个整数
n
,表示报名人数(1 ≤ n ≤ 1000); - 第 2 行到第 n+1 行:每行一个名字,表示一位报名者的姓名(仅包含小写英文字母,长度不超过 20)。
📤 输出格式
- 输出所有不重复的报名者姓名,每个名字单独占一行;
- 输出顺序按字典序升序排列。
🎯 样例输入与输出
🌰 样例 1
输入:
5
zhangsan
lisi
wangwu
zhangsan
lisi
输出:
lisi
wangwu
zhangsan
分析:
- 输入了 5 个名字,有重复;
- 去重后为:zhangsan、lisi、wangwu;
- 字典序排序后输出:lisi < wangwu < zhangsan。
🌰 样例 2
输入:
4
alice
bob
alice
candy
输出:
alice
bob
candy
分析:
- 去重后剩 3 个名字;
- 字典序排序无需变化,直接输出。
🌰 样例 3
输入:
6
mike
mike
mike
mike
mike
mike
输出:
mike
分析:
- 所有名字完全相同;
- 去重后只剩下 1 个,直接输出。
🌰 样例 4(边界样例)
输入:
1
abc
输出:
abc
分析:
- 只有一个报名者,无需去重或排序,直接输出即可。
📌 知识点总结
操作 | 实现方式 |
---|---|
自动去重 | 使用set 容器 |
自动字典序升序排序 | set 的默认排序规则 |
遍历输出 | 使用范围 for 或迭代器遍历 |