一叶知秋


私信TA

用户名:lmy19999

访问量:11816

签 名:

等  级
排  名 132
经  验 5586
参赛次数 3
文章发表 30
年  龄 0
在职情况 待业
学  校
专  业

  自我简介:

解题思路:





注意事项:





参考代码:

#include<stdio.h>                      

int main()                             

{                                      

 int L,M;//L道路长度M代表区域数目    

 int i,initial,end,l=0,nb=0;       

scanf("%d%d",&L,&M);                  

int road[L+1]; //代表数轴的长度上的每一个节点                       

for(i=0;i<=L;i++)                     

 road[i]=0;        //0表示节点上有树木                 

for(i=0;i<M;i++){                     

scanf("%d%d",&initial,&end);          

     for(l=initial;l<=end;l++)         

  road[l]=1;     //1表示该节点的树被砍伐了。                   

}                                     

   for(i=0;i<L+1;i++){                 

  if(road[i]==0)                     

    nb++;  //计算有树木的节点的数量                           

    }                                  

                                     

printf("%d",nb);                      

return 0;                            

}                                      


 

0.0分

0 人评分

  评论区