题目描述
个整数,把重复的只保留第一次出现的那份,按输入顺序输出去重后的序列(一行,空格分隔)。
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 输出——顺序全乱,大数据点必错。