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