nuoxi6868 @ 2023-07-29 16:11:19
#include<bits/stdc++.h>
using namespace std;
int main(){
int l,m,q=0;
cin>>l>>m;
int a[m],b[m],c[10000+10];
for(int i=0;i<m;i++){
scanf("%d %d",&a[i],&b[i]);
for(int j=a[i];j<=b[i];j++){
c[j]=0;
}
}
for(int i=0;i<m;i++){
for(int j=a[i];j<=b[i];j++){
if(c[j]==0){
q++;
c[j]=1;
}
}
}
cout<<l-(q+1);
return 0;
}
by Lv_Boxiu @ 2023-07-29 16:15:13
#include<bits/stdc++.h>
using namespace std;
int main(){
int l,m,q=0;
cin>>l>>m;
int a[m],b[m],c[10000+10];
for(int i=0;i<m;i++){
scanf("%d %d",&a[i],&b[i]);
for(int j=a[i];j<=b[i];j++){
c[j]=0;
}
}
for(int i=0;i<m;i++){
for(int j=a[i];j<=b[i];j++){
if(c[j]==0){
q++;
c[j]=1;
}
}
}
cout<<l-q+1;
return 0;
}
by Lv_Boxiu @ 2023-07-29 16:16:27
最后不要括号
q为拔掉的树,用长度-q,再加0点的树
by nuoxi6868 @ 2023-07-29 16:18:26
谢谢大佬!!(^.^)