1257.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include<iostream>
#include<string>
using namespace std;
int h[100000];
int calcu(int n){
    int i,j,c[1000],max;
    for(i=1;i<=n;i++)
        c[i]=1;
    for(i=n-1;i>=1;i--){
        max=0;
        for(j=i+1;j<=n;j++)
            if(h[i]<=h[j]&&c[j]>max)
                max=c[j];
        c[i]=max+1;
    }
    max=1;
    for(i=1;i<=n;i++)
        if(c[i]>max)
            max=c[i];
    return max;
}
void main()
{
    int n,i;
    while(cin>>n){
        memset(h,0,sizeof(h));
        for(i=1;i<=n;i++)
            cin>>h[i];
        cout<<calcu(n)<<endl;
    }
}