1161-飞弹

描述

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

输入

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

输出

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

样例输入

3

1

3

2

样例输出

2

#include<iostream>
using namespace std;

int main()
{
    int n,*a,*count,i,j,max;
    cin>>n;
    a=new int[n];
    count=new int[n];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        count[i]=1;
    }
    for(i=n-1;i>=0;i--)
    {
        max=0;
        for(j=i+1;j<n;j++)
            if(a[j]<a[i]&&max<count[j]) 
                max=count[j];
        count[i]+=max;
    }
    for(i=0;i<n;i++)
    {
        if(max<count[i])
            max=count[i];
    }
    cout<<max<<endl;
    return 0;
}