[蓝桥 2020]最长递增

最新推荐文章于 2025-06-05 13:58:01 发布

鑫鑫向栄

最新推荐文章于 2025-06-05 13:58:01 发布

阅读量440

点赞数 7

分类专栏：蓝桥杯文章标签：算法数据结构 c++ 蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_73062949/article/details/135432225

版权

蓝桥杯专栏收录该内容

149 篇文章

订阅专栏

该篇文章讨论了如何计算一个给定整数数列中的最长递增子序列长度，通过使用模拟方法和C++代码实现，输入为一个整数数列，输出为最长递增序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长递增

题目描述

在数列 a1,a2,⋯,an 中，如果 ai<ai+1<ai+2<⋯<aj，则称 ai 至 aj 为一段递增序列，长度为 j−i+1。

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

输入描述

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

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

输出描述:

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

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

运行限制

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

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

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

代码分享：

#include <iostream>
using namespace std;
int main()
{
  int n,sum=0;
  cin>>n;
  int s[n];
  for(int i=0;i<n;i++){
    cin>>s[i];
  }
  for(int i=0;i<n-1;i++){
    int flag=1;
    for(int j=i;j<n-1;j++){
      if(s[j]<s[j+1])
      flag++;
      else
      break;
    }
    if(flag>sum)
    sum=flag;
  }
  cout<<sum;
  // 请在此输入您的代码
  return 0;
}