KY24 剩下的树

KY24 剩下的树

⭐️难度：中等（其实简单）

⭐️类型：模拟

📖题目：题目链接

📚题解：

要提前填充固定个0进数组，所以用动态数组，静态数组做不到。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<vector>  // vector不需要.h
#include<list>
using namespace std;

int main() {
    int l, m;
    scanf("%d%d", &l, &m);

    vector<int> vec(l + 1); // 填充(l+1)个0进数组，只能用动态数组
    for (int i = 0; i < m; i++) {
        int left, right;
        scanf("%d%d", &left, &right);
        for (int j = left; j <= right; j++) {
            vec[j] = 1;
        }
    }

    int sum = 0;
    for (int i = 0; i <= l; i++) {
        if (vec[i] != 1) {
            sum++;
        }
    }
    printf("%d", sum);

    return 0;
}