codevs2605小明学数数（异或）

题目描述 Description

小明才会学数数，妈妈就开始难为他了。告诉他N(N<=1000000)个数字，问他哪一个数字出现的次数为奇数（保证N为奇数，数据中每个数字出现的次数只有一个为奇数次，每个数字为int范围内）

输入描述 Input Description

第一行一个N；第i+1行为第i个数字

输出描述 Output Description

输出仅仅一行，为出现奇数次的那个数字

样例输入 Sample Input

5

3

6

7

6

3

样例输出 Sample Output

7

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int temp,ans=0;
    for (int i=1;i<=n;i++)
    {
        cin>>temp;
        ans=ans^temp;
    }
    cout << ans ;
    return 0;
}

错误的方法：

#include <iostream>
#include <map>
using namespace std;
map<int,int>map1;
map<int,int>map2;
int main()
{
	ios::sync_with_stdio(false);
	
	int n;
	cin>>n;
//	for(int i=0;i<n;i++)map1[i]=0;
	int temp;
	for(int i=0;i<n;i++){
		cin>>temp;
		map2[i]=temp;
		if(map1.count(temp))map1[temp]++;
		else
		map1[temp]=1;
	}
	for(int i=0;i<n;i++){
		if(map1[map2[i]]%2==1){
			cout<<map2[i];
			break;
		}
	}
	return 0;
}

空间超了，恐怖