C语言系列5——剩下的树

图片来源于王道机试课程

代码

#include <cstdio>

int main() {
    int tree[10001];// 1 表示还活着 0 表示死了
    int L,M;
    scanf("%d%d",&L,&M);
    //种下L+1棵树
    for(int i = 0; i <= L; ++i){
        tree[i] = 1;
    }
    for(int idx = 0; idx < M; ++idx){//外面的循环使用不常见的变量名，减少冲突的可能性
        int left,right;
        scanf("%d%d",&left,&right);
        for (int i = left; i <= right; ++i) {
            tree[i] = 0;
        }
    }
    int totalNumber = 0;
    for (int i = 0; i <= L; ++i) {
        if(1 == tree[i]){
            ++totalNumber;
        }
    }
    printf("%d\n",totalNumber);
    return 0;
}