题解 | #剩下的树#

剩下的树

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

#include <algorithm>
#include<bits/stdc++.h>
using namespace std;

#define MAX 10001

bool flag[MAX] = {false};

int main() {
    int len;
    int m;
    cin >> len;
    while(cin >> m) {
        int a, b;
        for(int i = 0; i < m; i++) {
            cin >> a >> b;
            int left = min(a,b);
            int right = max(a,b);
            for(int i = left; i <= right; i++) {
                flag[i] = true;
            }
        }
    }
    int sum = 0;
    for(int i = 0; i <= len; i++) {
        if(flag[i] == false) {
            sum++;
        }
    }
    cout << sum << endl;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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