PTA习题

7-6 输出不重复的数组元素

本题要求编写程序，对顺序读入的n个整数，顺次输出所有不重复的整数，即每个数只能输出一次。

输入格式:

输入的第一行给出正整数n（1≤n≤20）。随后一行给出n个整数，其间以空格分隔。

输出格式:

顺次输出所有不重复的整数。数字间空一格，行末不得有多余空格。

输入样例:

在这里给出一组输入。例如：

10
1 2 3 4 5 1 3 1 8 9

输出样例:

在这里给出相应的输出。例如：

1 2 3 4 5 8 9

---

看了下网上其他的解法，不外乎循环，这里提供一种新的思路，利用set。

我们都知道set是集合的意思，根据集合的定义，不能有重复的元素，非常符合我们这道题的性质。在我们输入的过程中，这个set会自动排除重复的元素。

所以我们只需要在向set输入数据的时候就能够判断出这个数据是否重复，也就是下面的if语句。如果是没有出现过的数据，那么find方法就会返回一个容器末尾的迭代器（注意find的查找范围是[first, end)也就是左闭右开区间，有点像数组下标个数组元素个数这两个数字的关系），满足这个条件后就可以把新数据插入set中，这样下次再出现相同的数字时候就知道是重复了的；同时也把这个数据录入到存储结果的数组中去，这样就是题目所要求的结果了。

这里值得注意的是，虽然有一种容器叫做unordered_set，但是不能用来解这道题，