AtCoder Beginner Contest 350 B問題

AtCoder Beginner Contest 350 B問題
こちらの問題です。

問題

入出力例

解法

bool型の配列を用いて歯の状態を管理します。
indexの数字に!=をして状態を判定させます。

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

int main() {
    int N, Q;
    cin >> N >> Q; 

    vector<bool> teeth(N + 1, true);
    int index;

    for (int i = 0; i < Q; i++) {
        cin >> index;
        teeth[index] = !teeth[index];
    }

    int count = 0;
    for (int i = 1; i <= N; i++) {
        if (teeth[i]) count++;
    }

    cout << count << std::endl;

    return 0;
}