‹ 上一题 下一题 ›

g5-08281. 保序去重 未做

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

题目描述

个整数,把重复的只保留第一次出现的那份,按输入顺序输出去重后的序列(一行,空格分隔)。

unordered_set 正好负责「在不在」的判断——但它不记顺序:遍历顺序不确定,通常既不是升序也不是插入序。顺序得靠 vector 记:没见过的数一边 insert 进集合,一边 push_back 进 vector,最后输出 vector。各容器各干各的活。

输入格式

第一行一个整数 ()。

第二行 个整数 ()。

输出格式

一行若干个整数:去重后按输入顺序排列,空格分隔。

样例

输入:

6
4 2 4 9 2 7

输出:

4 2 9 7

第二个 4 和第二个 2 被 unordered_set 认出「已出现过」而跳过,留下每个值的第一次出现,顺序与输入一致。

数据范围

,。警告:千万不要直接范围 for 遍历 unordered_set 输出——顺序全乱,大数据点必错。

输入
输出

            
答案