#P4305. [JLOI2011] 不重复数字

    ID: 3240 远端评测题 1500ms 125MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>2011各省省选吉林O2优化排序哈希,HASH

[JLOI2011] 不重复数字

题目描述

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

输入格式

本题有多组数据。

第一行一个整数 TT,表示数据组数。

对于每组数据:

第一行一个整数 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\% 的数据,n100n \le 100,给出的数 [0,100]\in [0, 100]

对于 60%60\% 的数据,n104n \le 10^4,给出的数 [0,104]\in [0, 10^4]

对于 100%100\% 的数据,1T501 \le T\le 501n5×1041 \le n \le 5 \times 10^4,给出的数在 3232 位有符号整数范围内。