gordon321 @ 2023-06-09 14:07:59
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,ans=1;
int t,w;
cin>>a>>b;
int x[a+1]={0};
for(int i=0;i<b;i++){
cin>>t>>w;
for(int i=t;i<=w;i++){
//cout<<i<<endl;
x[i]=1;
}
}
for(int i=1;i<=a;i++){
if(x[i]==0){
//cout<<"x"<<i<<"x"<<endl;
ans++;
}else{
//cout<<"0";
}
}
cout<<ans;
return 0;
}
by _Lyk_def @ 2023-06-09 14:30:26
可能会修改0位置处的树 如:
5 1
0 3
正解为2
修改:
把ans初始化为0,
for(int i=1;i<=a;i++)
改成
for(int i=0;i<=a;i++)
by gordon321 @ 2023-06-09 14:44:53
谢谢