解题思路:
注意事项:
此题最为重要的是不能直接两个端点相减,因为有重复的地方,所以用一个数组记录树的状态,在0,拔去1,即可
参考代码:
#include<stdio.h>
int main(){
int l,n,i,num_tree=0,j;
scanf("%d %d",&l,&n);
int a[n][2];
int b[10000];
for(i=0;i<=l;i++)
b[i]=0;
for(i=0;i<n;i++)
scanf("%d %d",&a[i][0],&a[i][1]);
for(i=0;i<n;i++){
for(j=a[i][0];j<=a[i][1];j++){
if(b[j]==0){
num_tree++;
b[j]=1;
}
}
}
printf("%d",l-num_tree+1);
return 0;
}
0.0分
0 人评分