CSUOJ 1217 奇数个的那个数

Description

给定些数字，这些数中只有一个数出现了奇数次，找出这个数。

Input

每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。

接下来n行每行一个32位有符号整数。

Output

出现奇数次那个数，每组数据对应一行。

Sample Input

5
1
1
2
2
3

7
1
2
1
2
2
3
3

Sample Output

3
2

看了大神的代码 使用位运算o(╯□╰)o

 1 # include <stdio.h>
 2 int main()
 3 {
 4     int n, x, ans;
 5     while (scanf("%d", &n) != EOF)
 6     {
 7         ans = 0;
 8         for ( ; n > 0; --n)
 9         {
10             scanf("%d", &x);
11             ans ^= x;
12         }
13         printf("%d\n", ans);
14     }
15     return 0;
16 }

CSUOJ 1217 奇数个的那个数,布布扣,bubuko.com