HUNNU Contest 找數字2

找數字2 Time Limit: 25000ms, Special Time Limit:50000ms, Memory Limit:32768KB Total submit users: 108, Accepted users: 87 Problem 11466 : No special judgement Problem description 給定2n+1個數字，只有一個數字出現了奇數次，其余的數字都出現了偶數次，現在你需要找出出現奇數次的數字。 Input 包含多組數據，每組數據第一行為一個數n(0<=n<=5000000)。接下來一行包括2n+1個數字(小於1000000000)。 Output 對於每組數據，輸出出現奇數次的數字. Sample Input

1
1 1 1
2
1 2 1 3 3
3
1 1 2 2 3 3 4

1
2
4

HUNNU Contest

//這道題 還是蠻簡單的，用到異或操作，因為題目只有一個數出現奇數次，但是相同的數異或一定為0，所以一直異或最後剩下的自然是出現奇數次的數。

#include
int main()
{
    int n,i,a,ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        for(i=0;i<2*n+1;i++)
        {
            scanf("%d",&a);
            ans^=a;
        }
        printf("%d\n",ans);
        /*for(it=m.begin();it!=m.end();it++)
        {
            //cout<second<second)%2!=0)
            break;
        }
        cout<first<