時間限制: 1000 ms 記憶體限制: 65536 kb
某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統，但是這種攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，由於該系統還在試用階段。所以一套系統有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度不大於30000的正整數）。計算要攔截所有飛彈最小需要配備多少套這種飛彈攔截系統。
n顆依次飛來的高度（1≤n≤1000）。
要攔截所有飛彈最小配備的系統數k。
389 207 155 300 299 170 158 65
2輸入：飛彈高度： 4 3 2
輸出：飛彈攔截系統k=1
int a[maxn+10];//飛彈飛來時的高度
int l[maxn+10];//攔截飛彈最低高度
int main()
int k=1;//攔截飛彈系統數
int p,j=1;
l[k]=a[1];
for(int i=2;i<=n;i++)
}if(p==0)
else l[p]=a[i];//更新原系統的攔截最小值
} cout<
攔截飛彈問題（貪心演算法）
description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈...
攔截飛彈 貪心
問題描述 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統，但是這種攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，由於該系統還在試用階段。所以一套系統有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出的高...
演算法 攔截飛彈問題
攔截飛彈問題 20分 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須...