4882:[JLOI2011] 不重复数字

文件提交:无需freopen 内存限制:125 MB 时间限制:1.500 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

# [JLOI2011] 不重复数字

题目描述

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

输入格式

**本题有多组数据。** 第一行一个整数 $T$,表示数据组数。 对于每组数据: 第一行一个整数 $n$。 第二行 $n$ 个数,表示给定的数。

输出格式

对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。
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\%$ 的数据,$n \le 100$,给出的数 $\in [0, 100]$。 对于 $60\%$ 的数据,$n \le 10^4$,给出的数 $\in [0, 10^4]$。 对于 $100\%$ 的数据,$1 \le T\le 50$,$1 \le n \le 5 \times 10^4$,给出的数在 $32$ 位有符号整数范围内。 标签: P4305|2011|各省省选|吉林|O2优化|排序|哈希 hashing|哈希表

来源

P4305|[JLOI2011] 不重复数字