解题思路:
注意事项:
此题最为重要的是不能直接两个端点相减,因为有重复的地方,所以用一个数组记录树的状态,在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 人评分
1028浏览:825 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1816 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:505 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |
C语言训练-数字母 (C语言代码)浏览:601 |
1642题解浏览:711 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:662 |
整除的尾数 (C语言代码)浏览:809 |