hello everybody.我是小蒟蒻hells。
这篇题解是我的第一篇题解。
那我们废话不多说，直接开搞：
题目描述
经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？
第一行读入一个数N，它代表CX找到的筷子的根数。
第二行是N个用空格隔开的数，代表筷子的长度。
一行，落单的筷子的长度。
9 2 2 1 3 3 3 2 3 1
2
对于60%的数据，N<=100001；
对于100%的数据，N<=10000001，筷子长度不大于 10^9。
内存限制4MB
苦逼源自最后一句话，一句内存限制4MB直接把大部分解法全部排除，给这个题解法的多样性直接画上了叉号。
经历了苦逼的试验后，我把三种方法（^,sort,桶）都总结了一下，
推荐只看第一种，其他两种可以看看，写就没必要了。
正文开始：
1st：^
讲这个方法呢，需要给大家普及一下异或符号，
异或（^）是一个逻辑运算符，数学符号是⊕，
所以，我们直接把所有数异或，如果这个数有偶数个，我们就会得到零，
也就是我们会得到奇数个数字的^值，
这个题只有一个奇数个的数
所以直接全都^起来输出
然后就happy end了
代码：
#include<bits/stdc++.h>//万能头文件不解释
using namespace std;
int ans,n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
int a;
scanf("%d",&a);//写cin最后一个点会tle
ans=ans^a;//核心代码
}
cout<<ans;
return 0;
}
2nd:sort
直接sort然后看他个数是不是偶数就完了
不多1313直接放代码：
#include<bits/stdc++.h>
using namespace std;
int a[10000001]={0};
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i+=2){//核心，判断是不是偶数个
if(a[i]!=a[i+1]){
cout<<a[i];
return 0;
}
}
return 0;
}
3rd:桶
#include <bits/stdc++.h>
using namespace std;
int a[10000005]={0},b[10000005]={0};
int main(){
int n,max=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>b[i];
a[b[i]]++;
if(max<=b[i]) max=b[i];
}
for(int i=1;i<=max;i++){
if(a[i]&&a[i]%2!=0){
cout<<i;
return 0;
}
}
return 0;
}
提醒一下，就算a[i]为0，也是偶数个，所以不用考虑这种情况
ok那我们的题解就到这里了bye！
原文：https://www.cnblogs.com/hells/p/hells1.html