飞弹
描述
飞弹能够沿固定方向摧毁高度递减的目标。现在已知一直线上从左到右各个目标的高度。需要你求出飞弹最多能够摧毁多少目标。飞弹自最左端发射,起始高度任意,从左至右摧毁目标。
输入
第一行是一个正整数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
解题思路同最长递增子序列