飛彈
描述
飛彈能夠沿固定方向摧毀高度遞減的目標。現在已知一直線上從左到右各個目標的高度。需要你求出飛彈最多能夠摧毀多少目標。飛彈自最左端發射,起始高度任意,從左至右摧毀目標。
輸入
第一行是一個正整數n(1<=n<=1000)代表直線上目標的個數。接下來是n行,每行一個整數hi(1<=hi<=100000),代表第i個目標的高度。
輸出
一次性最多摧毀的目標數量。
樣例輸入
3
1
3
2
樣例輸出
2
解題思路同最長遞增子序列
描述
飛彈能夠沿固定方向摧毀高度遞減的目標。現在已知一直線上從左到右各個目標的高度。需要你求出飛彈最多能夠摧毀多少目標。飛彈自最左端發射,起始高度任意,從左至右摧毀目標。
輸入
第一行是一個正整數n(1<=n<=1000)代表直線上目標的個數。接下來是n行,每行一個整數hi(1<=hi<=100000),代表第i個目標的高度。
輸出
一次性最多摧毀的目標數量。
樣例輸入
3
1
3
2
樣例輸出
2
解題思路同最長遞增子序列