攔截飛彈問題（NOIP1999）

某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統，但是這種攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，

但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，由於該系統還在試用階段。所以一套系統有可能不能攔截所有的飛彈。

輸入飛彈依次飛來的高度（雷達給出的高度不大於30000的正整數）。計算要攔截所有飛彈最小需要配備多少套這種飛彈攔截系統。

【輸入格式】

n顆依次飛來的高度（1≤n≤1000）.

【輸出格式】

要攔截所有飛彈最小配備的系統數k。

【輸入樣例】missile.in

389 207 155 300 299 170 158 65

【輸出樣例】missile.out

2【輸入輸出樣例】

輸入：飛彈高度： 7 9 6 8 5

輸出：飛彈攔截系統k=2

輸入：飛彈高度： 4 3 2

輸出：飛彈攔截系統k=1

1 #include 2

intmain()
3 //
首次發現可用的系統 
20else
if(a[i]i;21}
22}23if(first==0
)24 a[mini]=h; //
使用現有的系統來攔截 
25else
2630
}31 printf("
%d\n
",k+1
);32
return0;
33 }

NOIP1999 攔截飛彈

時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...

NOIP1999 攔截飛彈

1044 攔截飛彈 1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但...

攔截飛彈noip1999

某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...