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 }