【牛客小白月赛17】异或和

题目描述

小sun非常的喜欢数字，现在他想到了一个新问题：给你一个数列，想你帮他算算，这个数列中，出现次数为奇数个的数字的异或和。

输入描述:

第一行是一个整数 $n$n
接下来一行， $n$n个整数 $a_i$ai​，代表整个数列

输出描述:

一行，代表出现次数为奇数个的数字的异或和

示例1

输入

5
1 2 3 4 4

输出

0

示例2

输入

5
1 1 2 3 3

输出

2

备注:

数据范围：
$1\le n\le 100000001\le n\le 10000000$1≤n≤100000001≤n≤10000000
$1\le a_i\le 1e9$1≤ai​≤1e9

注意数据较大，cin会T掉

Solution

全部异或起来，偶数的消掉
毒瘤卡常~

#include <iostream>

using namespace std;

int n, ans(0);

inline int read()
{
	char ch;
	int x(0);
	ch = getchar();
	while (ch < '0' || ch > '9') ch = getchar();
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + ch - '0';
		ch = getchar();
	}

	return x;
}

int main()
{
	n = read();
	for (int i = 1; i <= n; i++)
		ans ^= read();
	printf("%d\n", ans);
	return 0;
}