移除木板

題目描述 創意班機房的地板要翻新啦,營長搬來了許多長短不一的木板。手癢的LZY趁大家不注意,把所有的木板疊在了一起,並且給大家提出了一個問題:我們最少需要移除多少塊木板,使剩下的木板互相不重疊?作爲ACMer的你,可以寫個程序計算一下嗎? 輸入 測試樣例由多組測試數據組成。每組測試數據第一行輸入一個正整數n ( 1 <= n <= 10000 ),接下來 n行每行輸入兩個正整數,a,b ( 1 <
相關文章
相關標籤/搜索