[蓝桥 2020]最长递增

最长递增

题目描述

在数列 a1​,a2​,⋯,an​ 中，如果 ai​

定一个数列，请问数列中最长的递增序列有多长。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n 个整数 a1​,a2​,⋯,an​，相邻的整数间用空格分隔，表示给定的数列。

输出描述:

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

3

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

总通过次数: 2613  |  总提交次数: 2800  |  通过率: 93.3%

难度: 简单   标签: 2020, 模拟,省

代码分享：

#include 
using namespace std;
int main()
{
  int n,sum=0;
  cin>>n;
  int s[n];
  for(int i=0;i>s[i];
  }
  for(int i=0;isum)
    sum=flag;
  }
  cout<