KDBC——3441详解

题目传送门
题目描述 Description
明天就是双11了，一场盛大的舞会将会在明天晚上举行，现在有N个人参加了这次舞会，但是已知N是单数，所以最后肯定会有人没有舞伴，现在我们决定凭运气决定谁是这个“单身贵族”。我们给每个人一个编号，编号相同的则可以配成一对，现在已知只有一个人不能配对，请你给出这个“单身贵族”的编号。
输入描述 Input Description
第一行：一个正整数N，代表参加舞会的人数。
第二行：N个正整数，以空格分开，代表每个人的编号。
输出描述 Output Description
一行，一个正整数，代表“单身贵族”的编号。
样例输入 Sample Input
9
2 2 1 3 3 3 2 3 1
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
对于80%的数据，N<=100000；
对于100%的数据，N<=10000000。

---

同学要的题解

---

这道题其实就是找有没有数只出现了奇数次
所以我们只需要用桶计数，然后玄幻判断就行了，根本不用位运算~
于逝：

#include<bits/stdc++.h>
using namespace std;
long long n,a[10000005],b[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[a[i]]++;
	}
	for(int i=0;i<=10000000;i++){
		if(b[i]%2!=0){
			cout<<i;
			break;
		}
	}
    return 0;
}

yc:kimi_a