SPOJ.com - Problem REPEAT

REPEAT - Find the unique Number

no tags

There will be odd number of element in array, and each number has a pair except one element. Find that unique element

T = number of test cases

N = size of array

a1, a2, ... an array element

Unique number

Input:
2
5
2 1 2 3 1
7
3 3 5 4 5 4 5

Output:
3
5 

limit:
T<=100
N<=10^5
ai <= 10^10



	sumit_saurav: 2016-10-02 08:52:09 I am finding the XOr of all the numbers by taking them in a tree and the time is of the order O(log(n))...Yet getting TLE plz help
	taakasj: 2016-06-19 14:37:46 can anybody tell, is this a question of maps?
	Robert Gerbicz: 2011-04-26 16:09:04 Ok, now I've found the trick.
	Piotr KÄ…kol: 2011-04-26 15:52:05 @Robert Gerbicz - Yes, it is. Please think about it more because the algorithm is quite interesting. :-) Edit: This task is a copy of OLOLO. Last edit: 2011-04-26 15:55:13
	Robert Gerbicz: 2011-04-26 15:43:47 Without fwrite it is impossible to solve it. And the problem description is totally bad. You have to find the number that appears odd times.
	LeppyR64: 2011-03-27 20:30:47 There will not likely be N items on one line. These N items will be spread over multiple lines.
	Hugo Felipe Bueno: 2011-03-25 22:19:20 Is there some kind of special case one must be aware of? I've tried everything I can come up with and the only WA I've gotten is from the judge. Last edit: 2011-03-25 22:20:04