codevs 3295 落单的数

Posted 2020-09-27 ioioioioioio

题目描述 Description

有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度

输入描述 Input Description

第一行输入一个n， n是大于等于1的奇数

第二行包含n个整数

输出描述 Output Description

输出那个落单的数

样例输入 Sample Input

3

1 7 1

样例输出 Sample Output

7

数据范围及提示 Data Size & Hint

1<=n<=4000001  n是一个奇数

 

#include <cstdio>

int n, x, ans;

int main() {
	scanf("%d", &n);
	
	while (n--) {
		scanf("%d", &x);
		ans = ans ^ x; 
	}
	
	printf("%d", ans);
	return 0;
}