解题思路:
定义数组表示树,初始化为0,若被挖去,则赋值为1,最后统计数组中1的个数。
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int *a;
int l, i=0, j, n, min, max, tree;
scanf("%d%d", &l, &n);
l++;
a=(int*)calloc(l, sizeof(int));
for(i=0; i<n; i++)
{
scanf("%d%d", &min, &max);
for(j = min; j<=max; j++)
a[j]=1;
}
for(i=0; i<l; i++)
if(a[i]==0)tree++;
printf("%d", tree);
return 0;
}
0.0分
0 人评分
字符串问题 (C语言代码)浏览:1504 |
用筛法求之N内的素数。 (C语言代码)浏览:1233 |
A+B for Input-Output Practice (II) (C语言代码)浏览:991 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:685 |
【计算直线的交点数】 (C语言代码)浏览:1443 |
C语言训练-数字母 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:399 |
sizeof的大作用 (C语言代码)浏览:1024 |
交换Easy (C语言代码)浏览:759 |
敲七 (C语言代码)浏览:2700 |