文章

52

粉丝

68

获赞

22

访问

11.6k

头像
剩下的树 题解:数组存一下
P1175 清华大学上机题
发布于2025年1月31日 09:08
阅读数 45

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

int main(){
    int l,m;
    while(cin>>l>>m){
        int a[l];
        memset(a,0,sizeof(a));
        while(m--){
            int x,y;
            cin>>x>>y;
            for(int i=x;i<=y;i++)a[i]=1;
        }
        int ans=0;
        for(int i=0;i<l;i++){
            if(a[i]==0)ans++;
        }
        cout<<ans+1<<endl;
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发