Codevs 1576 最长严格上升子序列

题目描述 Description
给一个数组a1, a2 … an，找到最长的上升子序列 ，输出长度即可。

输入描述 Input Description
第一行，一个整数N。

第二行 ，N个整数（N < = 5000）

输出描述 Output Description
输出K的极大值，即最长不下降子序列的长度

样例输入 Sample Input
5

9 3 6 2 7

样例输出 Sample Output
3

数据范围及提示 Data Size & Hint
【样例解释】

最长不下降子序列为3,6,7

#include
#include
using namespace std;

int f[101];
int n;
int A[101];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>A[i];

    for(int i=1;i<=n;i++)
    {
        f[i]=1;
        for(int j=1;jif(A[j]1);
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    ans=max(ans,f[i]);
    cout<return 0;
}