（演算法練習） 剩下的樹

要求：

說明：第一次的**：（在codeup上顯示答案錯誤，給了50分……真的絞盡腦汁去想邊界的問題了……）

#include

#include
const
int maxn =
10010
;int remain[maxn]=;
struct record records[maxn]
;int
main()
else
if(records[i]
.a == records[i]
.b)else
if(records[i]
.a >= records[i -1]
.b || records[i]
.b <= records[i -1]
.a && records[i]
.a != records[i]
.b)else
if(records[i]
.a <= records[i -1]
.b && records[i]
.a >= records[i -1]
.a && records[i]
.b >= records[i -1]
.b && records[i]
.a != records[i]
.b)else
if(records[i]
.a <= records[i -1]
.a && records[i]
.b <= records[i -1]
.b && records[i]
.b >= records[i -1]
.a && records[i]
.a != records[i]
.b)else
} signal++;}
for(
int i =
0;i )}

#include

#define max 10001
const
int maxn =
10010
;int remain[maxn]=;
intmain()
;//陣列必須要定義在主迴圈內，否則可能會有值被改變
//每一次都要重新修改a陣列為0 
while
(m--)}
int cnt=0;
for(i=
0;i<=l;i++
) remain[signal]
= cnt;
signal++;}
for(
int i =
0;i )return0;
}

演算法筆記 剩下的樹

題目描述 有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間 包括端點 所有的樹。...

Coudeup 演算法筆記 問題 A 剩下的樹

有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間 包括端點 所有的樹。可能有m ...

codeup 剩下的樹

有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移走從100到200之間 包括端點 所有的樹。可能有m ...