藍橋杯 - 校門外的樹

用數組的方法把，每一棵樹的狀態標記，然後根據輸入操作標記即可。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int arr[10005];

void f(int l, int r) {
    for(int i = l; i <= r; i++) arr[i] = 0;
}

int main() {
    int l, m, a, b;
    scanf("%d %d", &l, &m);
    fill(arr, arr+l+1, 1);
    for(int i= 1; i <= m; i++) {
        scanf("%d %d", &a, &b);
        f(a, b);
    }
    int sum = 0;
    for(int i = 0; i <= l+1; i++) sum += arr[i];
    printf("%d\n", sum);
    return 0;
}