题解 | #剩下的树#

剩下的树

https://www.nowcoder.com/practice/f5787c69f5cf41499ba4706bc93700a2

#include<cstdio>

int main() {
    int tree[10001];
    int L, M ;
    scanf("%d%d", &L, &M);
    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 rem = 0;
    for (int i = 0; i <= L; ++i) {
        if (tree[i] == 1) {
            ++rem;
        }

    }
    printf("%d\n", rem);
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务