bzoj#P2761. [JLOI2011]不重复数字

[JLOI2011]不重复数字

题目描述

给出 nn 个数,要求把其中重复的去掉,只保留第一次出现的数。

例如,给出的数为 1,2,18,3,3,19,2,3,6,5,41,2,18,3,3,19,2,3,6,5,4,其中 2233 有重复,去除后的结果为 1,2,18,3,19,6,5,41,2,18,3,19,6,5,4

输入格式

输入第一行为正整数 TT,表示有 TT 组数据。
接下来每组数据包括两行,第一行为正整数 nn,表示有 nn 个数。
第二行为要去重的 nn 个正整数。

输出格式

对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
1 2 18 3 19 6 5 4
1 2 3 4 5 6

数据规模与约定

对于 30%30\% 的数据,1n1001 \leq n \leq 100,给出的数不大于 100100,均为非负整数;
对于 50%50\% 的数据,1n1041 \leq n\leq 10^4,给出的数不大于 10410^4,均为非负整数;
对于 100%100\% 的数据,1n5×1041 \leq n \leq 5\times 10^4 ,给出的数在 3232 位有符号整数范围内。