题解 | #剩下的树#

剩下的树

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);
}

全部评论

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务