Atcoder解いてみた ABC 073 C - Write and Erase

ABC 073 C - Write and Erase 解いてみた

問題はこちら

回答

# include <iostream>
# include <map>
using namespace std;

int main()
{
    int n;
    int a[100000];
    
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    std::map<int, int> paper{};

    for (int i = 0; i < n; i++) {
        // 紙に数字が書かれていない
        if (paper.find(a[i]) == paper.end()) {
            paper[a[i]]; // 紙に数字を追加
        }
        else {
            paper.erase(a[i]);
        }
    }

    cout << paper.size() << endl;

    return 0;
}