HDU1257

HDU1257贪心

刚开始做的时候，以为就是后一个数字比前面的数字小就+1，很二的交了一份代码上去。。然后就WA了

后来才发现其实之前的拦截系统也还能继续工作。。所以就要对拦截系统进行统计。。

代码如下：

#include"iostream"
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int a[100]={30000};//范围
        int i=1;
        int m,j;
        while(n--)
        {
            cin>>m;
            for(j=0;j<=i;j++)
            {
                if(m<=a[j])
                {
                    a[j]=m;
                    break;
                }
            }
            if(j>i)
            {
                a[++i]=m;
            }
        }
        cout<<i<<endl;
    }
    return 0;
}