c语言门

C语⾔校门外的树

Description

某校⼤门外长度为L的马路上有⼀排树，每两棵相邻的树之间的间隔都是1⽶。我们可以把马路看成⼀个数轴，马路的⼀端在数轴0的位置，

另⼀端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有⼀棵树。

由于马路上有⼀些区域要⽤来建地铁。这些区域⽤它们在数轴上的起始点和终⽌点表⽰。已知任⼀区域的起始点和终⽌点的坐标都是整数，

区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移⾛。你的任务是计算将这些树都移⾛后，马路上还有

多少棵树。

Input

第⼀⾏有两个整数L（1<=L<=10000）和M（1<=M<=100），L代表马路的长度，M代表区域的数⽬，L和M之间⽤⼀个空格隔

开。接下来的M⾏每⾏包含两个不同的整数，⽤⼀个空格隔开，表⽰⼀个区域的起始点和终⽌点的坐标。

对于20%的数据，区域之间没有重合的部分；

对于其它的数据，区域之间有重合的情况。

Output

包括⼀⾏，这⼀⾏只包含⼀个整数，表⽰马路上剩余的树的数⽬。

SampleInput

5003

150300

100200

470471

SampleOutput

298

SourceCode

#include

intmain()

{

intl,m,i;

intx,y,count=0;//x,y地铁区域区间

inta[10001]={0};//默认门外全是树皆为0

scanf("%d%d",&l,&m);

while(m--)

{

scanf("%d%d",&x,&y);

for(i=x;i<=y;i++)

a[i]=1;//地铁区域设为1

}

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

{

if(a[i]==0)

count++;

}

printf("%d",count);

return0;

}

ComputationalResults