解题思路:一开始我是没想到我能做出来的。。好吧,大概讲讲思路(标记大法好!!!):先定义一个足够大的数组并且初始化为0;然后按要求输入。接着,对于每组区域用循环,将数组内的被区域包括的元素标记为1
然后再循环一遍数组,若值==0则sig++(统计个数);
注意事项:。。。树木的个数,比如说,长度为100,则有101棵,就要定义长度为101的数组;
参考代码:
#include<stdio.h>
#define N 10010
int main()
{
int a[N]={0};
int b[2];
int L,M,i,sig=0;
scanf("%d%d",&L,&M);
while(M--)
{
scanf("%d%d",&b[0],&b[1]);
for(i=b[0];i<=b[1];i++)
a[i]=1;
}
for(i=0;i<=L;i++)
{
if(a[i]==0)
sig++;
}
printf("%d",sig);
return 0;
}
0.0分
1 人评分
这可能是一个假的冒泡法浏览:993 |
DNA (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:403 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:530 |
求圆的面积 (C语言代码)浏览:658 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:675 |
1063题 初学者,求帮忙看下,不知道哪错了浏览:232 |
C语言程序设计教程(第三版)课后习题8.3 (C++代码)浏览:508 |