问题1533--最长不下降子序列

1533: 最长不下降子序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

给定长度为 N 的正整数序列 x1 ，x2 ，…，xn 。寻找它的一个最长子序列，使得子序列是不下降的，输出此子序列的长度。

输入

第1行一个正整数n，表示给定序列的长度。 
第2行n个整数，相邻两个数之间用一个空格隔开，表示此整数序列。

输出

一行一个整数，表示最长的不下降子序列长度。

样例输入 Copy 

8
1 3 1 5 9 7 4 8

样例输出 Copy 

5

来源/分类

c++_STL 
[提交] [状态]