題目描述
一條街道的一邊有幾座房子，因為環保原因居民想要在路邊種些樹，路邊的居民被分割成 n 塊，並被編號為 1…n。每塊大小為乙個單位尺寸並最多可種一棵樹。每個居民想在門前種些樹並指定了三個數b,e,t。這三個數分別表示該居民想在b和e之間最少種t棵樹，當然b≤e，t≤e-b+1，允許居民想種樹的子區域可以交叉。出於資金緊缺的原因，環保部門請你求出能夠滿足所有居民的種樹要求時所需要種的樹的最少數量。
輸入
第一行為 n，表示區域的個數。
第二行為 h，表示房子的數目。
下面 h 行描述居民的需要：b,e,t（0＜b≤e≤30000，t≤e-b+1）分別用乙個空格分開。
輸出
輸出只有乙個數，為滿足所有居民的建議，所需要種樹的最少數量。
樣例輸入
9樣例輸出41 4 2
4 6 2
8 9 2
3 5 2
5提示
30% 的資料滿足 0
題解:
此題正解為貪心，運用到結構體。首先結束位置排序，對每個區間一次處理。隨後從前往後掃瞄區間，統計已有的樹的個數，若已選點超過要求個數，則continue，否則從後往前，新增缺少的覆蓋點。最後輸出ans。
貪心參考**:
view code
本蒟蒻用了一種簡單暴力去解這道題,簡單易懂
暴力參考**:
view code
洛谷 P1250 種樹 貪心
一條街的一邊有幾座房子。因為環保原因居民想要在路邊種些樹。路邊的地區被分割成塊，並被編號成1.n。每個部分為乙個單位尺寸大小並最多可種一棵樹。每個居民想在門前種些樹並指定了三個號碼b，e，t。這三個數表示該居民想在b和e之間最少種t棵樹。當然，b e，居民必須記住在指定區不能種多於區域地塊數的樹，所...
洛谷P1250種樹（貪心）
一條街的一邊有幾座房子。因為環保原因居民想要在路邊種些樹。路邊的地區被分割成塊，並被編號成1.n。每個部分為乙個單位尺寸大小並最多可種一棵樹。每個居民想在門前種些樹並指定了三個號碼b，e，t。這三個數表示該居民想在b和e之間最少種t棵樹。當然，b e，居民必須記住在指定區不能種多於區域地塊數的樹，所...
20190709種樹（洛谷P1250）
題目描述 一條街道的一邊有幾座房子，因為環保原因居民想要在路邊種些樹，路邊的居民被分割成 n 塊，並被編號為 1 n。每塊大小為乙個單位尺寸並最多可種一棵樹。每個居民想在門前種些樹並指定了三個數b,e,t。這三個數分別表示該居民想在b和e之間最少種t棵樹，當然b e，t e b 1，允許居民想種樹的...