H: 奇数个的那个数

H: 奇数个的那个数
Submit Page Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 122 Solved: 46

Description
给定些数字，这些数中只有一个数出现了奇数次，找出这个数。

Input
每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。
接下来n行每行一个32位有符号整数。

Output
出现奇数次那个数，每组数据对应一行。

Sample Input
5
1
1
2
2
3

7
1
2
1
2
2
3
3
Sample Output
3
2

---

map的使用，没有尝试迭代器。
map.find 返回迭代器，-> ，
没查到是end（）
用for（x：map）然后 x.first
insert(make_pair());

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
#include <set>
#include <map>
using namespace std;

char s[10], c[10];
int A[1000000];
int main()
{
    int T;
    while (scanf_s("%d", &T) != EOF) {

        map<int,int> ss;
        for(int i=0;i<T;i++) {
            cin >> A[i];
            if (ss.find(A[i])!=ss.end()) {
                ss.find(A[i])->second++;
            }
            else ss.insert(make_pair(A[i], 1));
        }
        for (auto i : ss) {
            if (i.second %2== 1) {
                cout << i.first << endl;
                break;
            }
        }
    }
}