首页 > 代码库 > codevs 3295 落单的数

codevs 3295 落单的数

题目描述 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;}

  

codevs 3295 落单的数