
題目描述某校大門外長度為L 的馬路上有一排樹每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數(shù)軸馬路的一端在數(shù)軸0 的位置另一端在L 的位置數(shù)軸上的每個整數(shù)點即012……L都種有一棵樹。由于馬路上有一些區(qū)域要用來建地鐵。這些區(qū)域用它們在數(shù)軸上的起始點和終止點表示。已知任一區(qū)域的起始點和終止點的坐標(biāo)都是整數(shù)區(qū)域之間可能有重合的部分。現(xiàn)在要把這些區(qū)域中的樹包括區(qū)域端點處的兩棵樹移走。你的任務(wù)是計算將這些樹都移走后馬路上還有多少棵樹。#includestdio.hintmain(){intL,M,S,E,n,arr[10001]{0};//用數(shù)組記錄樹的個數(shù)scanf(%d,n);for(intX0;Xn;X){scanf(%d %d,L,M);for(inti0;iL;i){arr[i]1;//1代表有樹把0-L之間的樹記錄在數(shù)組里切記0和L都有樹}for(intY0;YM;Y){scanf(%d %d,S,E);for(intiS;iE;i){arr[i]0;//S E是地鐵區(qū)域樹全部砍掉數(shù)組里把1改為0}}intsum0;//用sum記錄樹的個數(shù)for(inti0;iL;i){sumsumarr[i];}printf(%d\n,sum);//輸出樹的個數(shù)}}