沒想到越來越順手= =之前一直看別人做這道題，自己卻沒什麼idea。
沒想到今天寫了一下，只測試了幾組資料，連修改都沒有就一次ac，而且time=9ms，memory=208k。
值得慶幸一下~
不過還是要繼續努力。
昨天訂的演算法導論沒想到今天就到手了，很是快。贊一下~
之後還要好好加油啊！
這道題的ac率不高，可能少考慮到的因素就是每次的高度都應該給乙個最適合的系統（即大於這個高度的最小的數），這樣才不會錯誤。
簡單的演算法就是把每乙個數分給最適合的系統，如果不存在這樣的系統（即這個數大於任何系統）則得增加乙個系統。
本來打算不用stl，不過想想用stl排一下序方便多了，便用了= =慚愧一下。
以下貼**：
#include
#include
#include
using namespace std;
int main()
if (j!=v.size())
else
}printf("%d/n", v.size());
}return 0;
}
最少攔截系統
description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.怎麼辦呢...
最少攔截系統
題目 description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.怎...
最少攔截系統
b 最少攔截系統 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能...