解题思路:一开始我是没想到我能做出来的。。好吧,大概讲讲思路(标记大法好!!!):先定义一个足够大的数组并且初始化为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 人评分

  评论区

  • «
  • »