NYOJ 528 找球号（三）

#include<stdio.h>
int main()
{
    int i,res,n;
    while(~scanf("%d",&n)){
        res=0;
        while(n--){
            scanf("%d",&i);
            res^=i;
        }
        printf("%d\n",res);
    }
    return 0;
} 

我们先了解一下位异或的运算法则吧：

1、a^b = b^a。

2、(a^b)^c = a^(b^c)。

3、a^b^a = b。

对于一个任意一个数n，它有几个特殊的性质：

1、0^n = n。

2、n^n = 0。

所以可以通过每次异或运算，最后剩下的值就是出现奇数次的那个数字。

还可以用STL中的set容器，不过好像没有上面的效率高,贴上代码：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int i,n;
    set<int>s;
    while(cin>>n){
        while(n--){
            cin>>i;
            if(s.find(i)==s.end())
                s.insert(i);
            else
                s.erase(i);
        }
        cout<<*s.begin()<<endl;
        s.clear();
    }
    return 0;    
}