剩下的树 题解:数组存一下
#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;
}
}
登录后发布评论
暂无评论,来抢沙发