QDU第二次月赛 简单题

描述

给你一个整数数列，保证只有一个数出现过奇数次，输出它。

输入

多组测试数据。 每组测试数据第一行为一个整数n，代表该数列元素个数。（1 <= n <= 500000） 第二行为n个整数ai，以空格隔开。（-1000000 <= ai <= 1000000）

输出

输出一行表示这个出现奇数次的数。

从头到尾异或一遍即可，两数相同则为0，0和任何数异或还是任何数，否则超时。。。。。。

# include<stdio.h># include<algorithm>using namespace std;int a[500010];int main(){int i,n;while(~scanf("%d",&n)){    for(i=0;i<n;i++)        scanf("%d",&a[i]);    for(i=1;i<n;i++)        a[0]=a[0]^a[i];    printf("%d\n",a[0]);}}