
題目描述某校大門外長(zhǎng)度為L(zhǎng) 的馬路上有一排樹每?jī)煽孟噜彽臉渲g的間隔都是1 米。我們可以把馬路看成一個(gè)數(shù)軸馬路的一端在數(shù)軸0 的位置另一端在L 的位置數(shù)軸上的每個(gè)整數(shù)點(diǎn)即012……L都種有一棵樹。由于馬路上有一些區(qū)域要用來(lái)建地鐵。這些區(qū)域用它們?cè)跀?shù)軸上的起始點(diǎn)和終止點(diǎn)表示。已知任一區(qū)域的起始點(diǎn)和終止點(diǎn)的坐標(biāo)都是整數(shù)區(qū)域之間可能有重合的部分?,F(xiàn)在要把這些區(qū)域中的樹包括區(qū)域端點(diǎn)處的兩棵樹移走。你的任務(wù)是計(jì)算將這些樹都移走后馬路上還有多少棵樹。#includestdio.hintmain(){intL,M,S,E,n,arr[10001]{0};//用數(shù)組記錄樹的個(gè)數(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記錄樹的個(gè)數(shù)for(inti0;iL;i){sumsumarr[i];}printf(%d\n,sum);//輸出樹的個(gè)數(shù)}}