题解

思路

建立一个 set<int> s，依次读入所有整数并执行 s.insert(x)。

set 有两个重要特点：

1. 相同元素只保留一个；
2. 遍历时会按照从小到大的顺序得到元素。

因此读入完成后，直接使用范围 for 循环遍历并输出即可。

复杂度

设去重后有 $k$ 个不同整数。

• 时间复杂度：$O(n\log k)$；
• 空间复杂度：$O(k)$。