#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 或迭代器遍历