南邮 OJ 1161 飞弹

飞弹

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 405            测试通过 : 139 

比赛描述

 飞弹能够沿固定方向摧毁高度递减的目标。现在已知一直线上从左到右各个目标的高度。需要你求出飞弹最多能够摧毁多少目标。飞弹自最左端发射，起始高度任意，从左至右摧毁目标。

输入

第一行是一个正整数n(1<=n<=1000)代表直线上目标的个数。接下来是n行，每行一个整数hi（1<=hi<=100000），代表第i个目标的高度。

输出

一次性最多摧毁的目标数量。

样例输入

3
1
3
2

样例输出

2

提示

 

题目来源

计算机学院/软件学院第二届ACM程序设计大赛

#include<stdio.h>
int main(){
	int n,i,j,m[1000],max;
	long h[1000];
	scanf("%d",&n);
	for(i=0;i<n;++i){
		scanf("%d",&h[i]);
	}
	m[0] = 1;
	max = 1;
	for(i=1;i<n;++i){
		m[i] = 1;
		for(j=0;j<i;++j){
			if(h[j]>h[i] && m[j]+1>m[i]){
				m[i] = m[j]+1;
			}
		}
		if(max<m[i]){
			max = m[i];
		}
	}
	printf("%d\n",max);
}