‹ 上一题 下一题 ›

g5-08283. 首次重复 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLunordered_set

题目描述

个整数依次读入。如果读到某个数时发现它之前已经出现过,这个位置就是一次「重复」。输出第一次发生重复的位置(从 数起);整个序列都没有重复就输出 。

用 unordered_set 边读边查:先 count 查在不在——在,答案定格在当前位置;不在,再 insert 收录。

输入格式

第一行一个整数 ()。

第二行 个整数 ()。

输出格式

一行一个整数:第一次重复出现的位置;无重复输出 。

样例

输入:

8
3 1 4 1 5 1 2 6

输出:

4

位置 4 的 1 在位置 2 出现过,这是第一次撞见旧面孔;位置 6 又遇到 1,但答案早就定格了。

数据范围

,。「第一次」意味着答案只定一次——后面的重复与它无关。

输入
输出

            
答案