解题思路:
注意事项:
此题最为重要的是不能直接两个端点相减,因为有重复的地方,所以用一个数组记录树的状态,在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 人评分
不容易系列 (C语言代码)浏览:661 |
十->二进制转换 (C语言代码)浏览:1409 |
C语言程序设计教程(第三版)课后习题9.3 (C++代码)浏览:672 |
假币问题 (C语言代码)浏览:2339 |
简单的a+b (C++语言代码)浏览:860 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
1013题解浏览:561 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |