飞弹
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 405 测试通过 : 139
总提交 : 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);
}