某校大門(mén)外長(zhǎng)度為L(zhǎng)的馬路上有一排樹(shù)，每?jī)煽孟噜彽臉?shù)之間的間隔都是1米。我們可以把馬路看成一個(gè)數(shù)軸，馬路的一端在數(shù)軸0的位置，另一端在L的位置；數(shù)軸上的每個(gè)整數(shù)點(diǎn)，即0，1，2，……，L，都種有一棵樹(shù)。


由于馬路上有一些區(qū)域要用來(lái)建地鐵。這些區(qū)域用它們?cè)跀?shù)軸上的起始點(diǎn)和終止點(diǎn)表示。已知任一區(qū)域的起始點(diǎn)和終止點(diǎn)的坐標(biāo)都是整數(shù)，區(qū)域之間可能有重合的部分。現(xiàn)在要把這些區(qū)域中的樹(shù)（包括區(qū)域端點(diǎn)處的兩棵樹(shù)）移走。你的任務(wù)是計(jì)算將這些樹(shù)都移走后，馬路上還有多少棵樹(shù)。


輸入輸出格式


輸入格式：
輸入文件tree.in的第一行有兩個(gè)整數(shù)L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表馬路的長(zhǎng)度，M代表區(qū)域的數(shù)目，L和M之間用一個(gè)空格隔開(kāi)。接下來(lái)的M行每行包含兩個(gè)不同的整數(shù)，用一個(gè)空格隔開(kāi)，表示一個(gè)區(qū)域的起始點(diǎn)和終止點(diǎn)的坐標(biāo)。


輸出格式：
輸出文件tree.out包括一行，這一行只包含一個(gè)整數(shù)，表示馬路上剩余的樹(shù)的數(shù)目。


輸入輸出樣例


輸入樣例#1：
500 3
150 300
100 200
470 471
輸出樣例#1：

298

#include<iostream> using namespace std; bool tree[10020]={false}; int m,n,i,j,sum=0; int main() {cin>>m>>n;//馬路長(zhǎng)度與區(qū)域數(shù)目 for( i=1;i<=n;i++)

{int k,l;cin>>k>>l;//區(qū)域的開(kāi)始與結(jié)束位置for(j=k;j<=l;j++)tree[j]=true;} for(i=0;i<=m;i++ )//0上也有數(shù) if(tree[i]==false)//樹(shù)未被移sum++;cout<<sum<<endl; return 0; }

總結(jié)

以上是生活随笔為你收集整理的P1047 校门外的树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。