1201:数组-3

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

还是前两题(数组-1、数组-2)中的那个 A 数组,你已帮助著名波普艺术家创造好了一个数组,而此数组有很多重复的数据,他希望你帮助他清除这些数据。即删除数组中重复出现的数字,多个重复的数字仅保留第一个出现的。

输入

第一行输入一个整数n,为数组长度。 第二行输入这 n 个整数。 1 ≤ n ≤ 1e5,数组中的数据范围为 [-1e9, 1e9]。

输出

按之前数组 A 中的顺序,依次输出去重后的每个整数,每两个数字之间用空格隔开,最后一个数字后面没有空格,然后换行

样例输入
5
2 1 2 1 3
样例输出
2 1 3
HINT

水题,优化到O(nlogn)即可

来源
第七届编程大赛热身赛