2844:仅出现一次的数字(3)

时间限制:5 S   /  内存限制:5120 KB
AC:12   /  Submit:40
问题描述

有$$n$$个数字,其中两个数字仅出现了一次,其它数字都出现了两次,请你找到仅出现一次的数字。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。

每组案例包含一个正整数$$n$$表示数字的数量。

接下来$$n$$个$$[-10^9,10^9]$$范围内的整数。

保证所有$$T$$组案例的$$n$$之和不会超过$$2 \times 10^6$$。

输出描述

针对每组案例,按照从小到大的顺序输出仅出现一次的数字,两个数字之间用空格隔开。

样例输入复制样例

2

4

1 3 2 3

6

-1 -1 -2 -2 -3 -4

样例输出

1 2

-4 -3

提示说明

注意:本题对空间的要求较为严格

相关

23-24(2)第6次线上赛


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