有乙個長度為整數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組整數，每組有一對數字。
可能有多組輸入資料，對於每組輸入資料，輸出乙個數，表示移走所有區間的樹之後剩下的樹的個數。100 200
150 300
470 471
#include
#include
const
int max =
10001
;bool malu[max]
;//bool陣列模擬這條線，有樹為true，沒樹為false
intmain()
int number = l +1;
//初始化樹的數量
while
(m--)}
}printf
("%d"
, number);}
return0;
}
王道機試例題3 3 成績排序
題目描述 查詢和排序 輸入任意 使用者，成績 序列，可以獲得成績從高到低或從低到高的排列,相同成績都按先錄入排列在前的規則處理。示例 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 smit...
菜鳥的機試準備 王道機試指南 演算法筆記
字串雜湊 100000582 b 100000582 c 100000582 d 今天第幾天？清華 include include using namespace std int month tab 2 13 bool is leapyear int year intmain else 上邊的if ...
清華大學機試 剩下的樹 Easy 貪心的區間思想
基本思想 自己想到了貪心區間裡面進行區間排序的思想 但是還有一種更簡單的，直接進行構建乙個標記陣列，然後按個數進行標記即可 關鍵點 注意區間包含問題 include include include include include include using namespace std struct ...