文章

113

粉丝

1

获赞

869

访问

39.1k

头像
剩下的树 题解:c++,开数组,直接减成负数
P1175 清华大学上机题
发布于2026年3月1日 15:02
阅读数 239

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

int main(){
    int n,m;
    while(cin >> n >> m){
        vector<int> v(n+1);
        while(m--){
            int a,b;
            cin >> a >> b;
            for(int i = a; i <= b; i++){
                v[i]--;
            }
        }
        int res = 1;
        for(int i = 1; i < n + 1;i++){
            if(v[i] == 0) res++;
        }
        cout << res << endl;
    }

    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发