奇数统计——jzoj 1547

题目描述

给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。
求那个出现了奇数次的数。1<=N<=500000，N肯定是奇数。所有出现数都不超过10000。

输入

第一行是N，下一行有N个正整数。

输出

出现了奇数次的数。

样例输入

9
3 1 2 2 17 1 3 17 3

样例输出

3

题解：这题比较水,本人用了线性时间算法，进行异或。
代码:
var s,x,n,i:longint;
begin
readln(n);
s:=0;
for i:=1 to n do
begin
read(x);
s:=s xor x;
end;
write(s);
end.