1122 找奇葩 (超简)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

输入格式：

输入首先在第一行给出一个正整数 n（≤104），随后一行给出 n 个满足题面描述的正整数。每个数值不超过 105，数字间以空格分隔。

输出格式：

在一行中输出那个奇葩数。题目保证这个奇葩是存在的。

输入样例：

12
23 16 87 233 87 16 87 233 23 87 233 16

输出样例：

233

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k,num,ans=0;
    cin>>k;
    for(int i=0;i<k;i++)
    {
        cin>>num;
        if(num%2!=0)
            ans^=num;
    }
    cout<<ans;
    return 0;
}