はまやんはまやんはまやん

hamayanhamayan's blog

Write and Erase [AtCoder Beginner Contest 073 C]

https://beta.atcoder.jp/contests/abc073/tasks/abc073_c

解説

https://beta.atcoder.jp/contests/abc073/submissions/1577572

setを使って管理していく。
c++では、set内に指定の数があるかをcountメソッドで見ることができる。
これでsetに数を入れたり消したりして、最終的にsetに残った個数が答え。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    set<int> s;
    rep(i, 0, N) {
        int x; cin >> x;
 
        if (s.count(x)) s.erase(x);
        else s.insert(x);
    }
    cout << s.size() << endl;
}