报号

报号

仙人们在广场上进行娱乐活动。初始时，游戏场地内没有任何人。有一个人负责报编号，其它所有人都有一个不重复的号码。报编号的人已经知道所有参与游戏的仙人编号，每次报编号必定有相应号码的仙人存在。他报出某个仙人的号码，如果此编号的仙人不在场地内，则他就要进入场地，而如果这个编号的仙人已经在场地内，那么他要离开游戏场地。这个报编号的仙人总共要说N次号码，在他说完所有号码之后，请你统计游戏场地内还有多少仙人存在。
malic.xyz竞赛05 - Virtual Judge

Input

输入数据共N+1行，第1行一个整数N，表示将要报N次编号，接下来N行每行一个整数ai表示某个仙人的编号。

1≤ N ≤ 100000
1≤ ai ≤ 109

Output

输入1行，只有一个整数，表示最后场地内剩余的人数。

Sample 1

输入样例

3
6
2
6

输出样例

1

Sample 2

输入样例

6
12
22
16
22
18
12

输出样例

2

代码

#include<bits/stdc++.h>
using namespace std;
int main(void){
    int n,num=0,temp;
    cin>>n;
    set<int> st; 
    while(n--){
        cin>>temp;
        set<int>::iterator it = st.find(temp);
        if(it != st.end()){
            st.erase(it);
        }
        else st.insert(temp);
    } 
    cout<<st.size()<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/lingr7/p/10587136.html