題目描述
某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統,但是這種攔截系統有乙個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲,由於該系統還在試用階段。所以一套系統有可能不能攔截所有的飛彈。 輸入飛彈依次飛來的高度(雷達給出的高度不大於30000的正整數)。計算要攔截所有飛彈最小需要配備多少套這種飛彈攔截系統。
輸入格式
n顆依次飛來的高度(1≤n≤1000).
輸出格式
要攔截所有飛彈最小配備的系統數k。
樣例
資料範圍與提示sample input
389 207 155 300 299 170 158 65
sample output
2
輸入:飛彈高度: 7 9 6 8 5
輸出:飛彈攔截系統k=2
輸入:飛彈高度: 4 3 2
輸出:飛彈攔截系統k=1
#include
#include
#define maxn 1000
using
namespace std;
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
}
攔截飛彈問題
某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統,但是這種攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲,由於該系統還在試用階段。所以一套系統有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出的高度不大於3...
問題 F 攔截飛彈
時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 3 提交 狀態 討論版 演算法訓練 攔截飛彈 時間限制 1.0s 記憶體限制 256.0mb 問題描述 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈 攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後...
問題 B 攔截飛彈
題目描述 某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲,並觀測到飛彈依次飛來的高度,請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時,必須按來襲飛彈襲...