题目描述
个整数依次读入。如果读到某个数时发现它之前已经出现过,这个位置就是一次「重复」。输出第一次发生重复的位置(从 数起);整个序列都没有重复就输出 。
用 unordered_set 边读边查:先 count 查在不在——在,答案定格在当前位置;不在,再 insert 收录。
输入格式
第一行一个整数 ()。
第二行 个整数 ()。
输出格式
一行一个整数:第一次重复出现的位置;无重复输出 。
样例
输入:
8
3 1 4 1 5 1 2 6
输出:
4
位置 4 的 1 在位置 2 出现过,这是第一次撞见旧面孔;位置 6 又遇到 1,但答案早就定格了。
数据范围
,。「第一次」意味着答案只定一次——后面的重复与它无关。