怎麼再做這一題感覺有問題，覺得可以一套系統打完所有來襲的炮彈，但後來思考這一題好像是說先來的炮彈必須要打，不能等著先打後來的最高的炮彈。哦，想想也是這回事。感覺就像是站隊：所有的同學一開始站成一排身高高度參差不齊。好，教練說：「從左往右開始，第乙個站第一列，比他矮的站他後邊，一樣高的還站他後邊；比上乙個同學高的重新站一列，依次往下，直到所有同學站完，排頭報完數我們就解散。」 然後就ojbk了。
大致思路可以這樣理解，**實現就好了。
#include
int a[
1001];
using namespace std;
intmain()
}if(!flag)
a[ans++
]= x;
} cout << ans << endl;
}return0;
}
hdu1257 最少攔截系統
解釋 當炮彈乙個接乙個的從空中飛來時，系統可以攔住比它攔住前乙個高度低的炮，比前乙個高的不攔，給第二個系統攔 problem description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過...
hdu 1257 最少攔截系統
題目大意 給定一串飛彈的高度，問最少需要多少飛彈攔截系統。思路 lis 分析 首先，至少需要一套攔截系統，一開始可以打到第一顆飛彈的位置。之後每來一顆飛彈更新一下系統能打到的高度。一旦有一顆飛彈所有系統都打不到了，增加乙個系統。那麼就會得到乙個序列，每個系統目前能打到的最高位置。這個序列是遞增的，後...
HDU1257 最少攔截系統
problem description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有...