題目描述
有乙個長度為整數l(1<=l<=10000)的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，…，l共l+1個位置上有l+1棵樹。
現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間（包括端點）所有的樹。
可能有m(1<=m<=100)個區間，區間之間可能有重疊。現在要求移走所有區間的樹之後剩下的樹的個數。
輸入兩個整數l(1<=l<=10000)和m(1<=m<=100)。
接下來有m組整數，每組有一對數字。
輸出可能有多組輸入資料，對於每組輸入資料，輸出乙個數，表示移走所有區間的樹之後剩下的樹的個數。
樣例輸入
4 21 2
0 211 2
1 54 7
0 0樣例輸出25
————————————————
#include
#define n 10010
//可能有多組輸入資料，對於每組輸入資料，輸出乙個數，表示移走所有區間的樹之後剩下的樹的個數。
//第一組lm 4 2，第二組11 2
//現在慢慢覺得單詞當變數的好處了，不容易弄混，但比較複雜，特別是結構體的時候
//一定要多看看別人的！！！！！！ 別只盯著自己的！！！！！！！！！**********
//也不要只看別人的，把自己和別人的一一比對
intmain()
;//直接賦值 0；0/-1 memset；1 fill函式
//陣列必須在主迴圈內，在外面，第乙個嗎，lm之後，陣列被改變
while
(m--)}
int count=0;
for(
int i=
0;i<=l;i++
)printf
("%d\n"
,count)
;//注意printf的位置
}return0;
}
Coudeup 演算法筆記 問題 A 剩下的樹
有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間 包括端點 所有的樹。可能有m ...
Codeup《演算法筆記》3 1節A 剩下的樹
1 有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。2 現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間 包括端點 所有的樹。3...
（演算法練習） 剩下的樹
要求 說明 第一次的 在codeup上顯示答案錯誤，給了50分 真的絞盡腦汁去想邊界的問題了 include include const int maxn 10010 int remain maxn struct record records maxn int main else if record...