2260:数组-3

时间限制:2 S   /  内存限制:65536 KB
AC:220   /  Submit:449
问题描述

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

输入描述

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

输出描述

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

样例输入复制样例
5
2 1 2 1 3
样例输出
2 1 3
提示说明

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

相关

第七届编程大赛-热身赛

题单#2(C++ STL)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1