HDU 2095 寻找唯一的奇数 异或运算 两两抵消的异或运算

题目

链接

题解思路

odd times 奇数
这题输入量极大，想重复扫描显然是不行的。不过排序后寻找也是可以AC的，这样只需扫描一次，排序一次，寻找到后直接break；
但是用异或只需几行代码就可以了，异或运算就是碰到相同的会抵消，这样我们甚至可以在线处理，边导入边异或。

AC代码

#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);  //解绑scanf  cin起飞代码
    int n; int temp;
    while (cin >> n,n)
    {
        int t1;
        cin>>t1;
        for (int i = 1; i < n; i++)
        {
            cin>>temp;
            t1=t1^temp;   
        }
        cout<<t1<<"\n";
    }
}