nyoj 814 又見攔截飛彈

時間限制：

3000 ms  |  記憶體限制：65535 kb

難度：3

描述

大家對攔截飛彈那個題目應該比較熟悉了，我再敘述一下題意：某國為了防禦敵國的飛彈襲擊，新研製出來一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能超過前一發的高度。突然有一天，雷達捕捉到敵國的飛彈來襲。由於該系統存在缺陷，所以如果想把所有的飛彈都攔截下來，就要多準備幾套這樣的飛彈攔截系統。但是由於該系統成本太高，所以為了降低成本，請你計算一下最少需要多少套攔截系統。 輸入

有多組測試資料。

每組資料先輸入乙個整數n（n≤3000），代表有n發飛彈來襲。接下來有n個數，分別代表依次飛來的飛彈的飛彈的高度。當n=-1時表示輸入結束。

輸出每組輸出資料佔一行，表示最少需要多少套攔截系統。

樣例輸入

8

389 207 155 300 299 170 158 65
5265 156 123 76 26

樣例輸出

2

1

1/**

2分析：
3ⅰ、我們需要把加入的防飛彈系統的最高距離實時記錄
4ⅱ、遍歷該系統找出滿足條件的防飛彈系統並更新其最高距離
5ⅱ ( ②) 若所有防飛彈沒有符合條件的就要以剛輸入的距離重新加入乙個系統67
核心**：
8for (i = 1; i < k; ++ i) 
13} 
14if (i == k) 17*
*/

c/c++**實現（ac）：

1 #include 2

3using
namespace
std;45
intn;67
intmain () 17}
18if (i ==k) 21}
22 printf ("
%d\n
", k - 1
);23
}24 }

nyoj 814又見攔截飛彈

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 大家對攔截飛彈那個題目應該比較熟悉了，我再敘述一下題意 某國為了防禦敵國的飛彈襲擊 新研製出來 一種飛彈攔截系統 但是這種飛彈攔截系統有乙個缺陷 它的第一發炮彈能夠到達任意的高度 但是以後每一發炮彈都不能超過前一發的高度 突然有...

nyoj 814 又見攔截飛彈

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 大家對攔截飛彈那個題目應該比較熟悉了，我再敘述一下題意 某國為了防禦敵國的飛彈襲擊 新研製出來 一種飛彈攔截系統 但是這種飛彈攔截系統有乙個缺陷 它的第一發炮彈能夠到達任意的高度 但是以後每一發炮彈都不能超過前一發的高度 突然有...

NYOJ 814 又見攔截飛彈

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 大家對攔截飛彈那個題目應該比較熟悉了，我再敘述一下題意 某國為了防禦敵國的飛彈襲擊 新研製出來 一種飛彈攔截系統 但是這種飛彈攔截系統有乙個缺陷 它的第一發炮彈能夠到達任意的高度 但是以後每一發炮彈都不能超過前一發的高度 突然有...