蓝桥杯 最长递增

输入

7

5 2 4 1 3 7 2

输出

3

思路

这个思路也很简单,后面大于前面,长度加一。当后面不大于前面的时候,就是一个新的递增序列了,递增序列的长度最小为1。

代码

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
  int max=0,templen,n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  templen=1;
   for(int i=1;i<n;i++){
   if(a[i]>a[i-1]) templen++;
   else{
      if(templen>max){
        max=templen;
      }
      templen=1;
   }
  }
  cout<<max<<endl;
  return 0;
}
相关推荐
YY_TJJ13 分钟前
算法题——贪心算法
算法·贪心算法
C++ 老炮儿的技术栈19 分钟前
include″″与includ<>的区别
c语言·开发语言·c++·算法·visual studio
RainbowC01 小时前
GapBuffer高效标记管理算法
android·算法
liu****1 小时前
10.queue的模拟实现
开发语言·数据结构·c++·算法
mit6.8241 小时前
10.17 枚举中间|图论
算法
小龙报1 小时前
《彻底理解C语言指针全攻略(6)-- qsort、sizeof和strlen》
c语言·开发语言·职场和发展·创业创新·学习方法·业界资讯·visual studio
让我们一起加油好吗1 小时前
【基础算法】01BFS
数据结构·c++·算法·bfs·01bfs
孤狼灬笑1 小时前
机器学习十大经典算法解析与对比
人工智能·算法·机器学习
靠近彗星3 小时前
3.1 栈
数据结构·算法
sulikey3 小时前
一文彻底理解:如何判断单链表是否成环(含原理推导与环入口推算)
c++·算法·leetcode·链表·floyd·快慢指针·floyd判圈算法