2020蓝桥杯真题最长递增 C语言/C++

题目描述
在数列a_1 ,a_2,⋯,a_n 中，如果a_i <a_i+1 <a_i+2<⋯<a_j，则称 a_i至 a_j为一段递增序列，长度为 j−i+1。

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

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

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

其中，2≤n≤1000，0≤数列中的数≤10^4
。

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

输入输出样例
示例
输入
7
5 2 4 1 3 7 2
输出
3
运行限制
最大运行时间：1s
最大运行内存: 256M

所需变量
int a[1005];//将每个数都存进数组

int sum = 0;//代表目前最长的递增个数

int max = 0;//代表所存储的最长递增个数

int i;//循环变量

int n;//输入的要输入几个数

思路：
我们首先将每个数都存入数组中，存入后，我们将逐个判断，如果他比前一个大那就代表他是递增的，那我们就让sum++，直到遇到不大的，那我们就判断目前的sum跟我们存储的最大max之间的关系，如果sum比max大，那么说明我们需要更新max的值，那么我们将sum赋值给max，并且将sum赋值为1，然后接着循环下去！

for(i = 1;i<n;i++){
    cin>>a[i];
    if(a[i-1]<a[i]){
      sum++;
      continue;
    }else{
      if(sum>max){
        max = sum;
      }
      sum = 1;
    }
  }

该算法本人认为比较优，如果有更好的想法，欢迎q我！
最后将自己的思路整体梳理一下得到以下代码（编译器是dev，语言是C语言）：

#include <iostream>
using namespace std;
int main()
{
  int a[1005] = {0},sum = 0,max = 0,i,n;
  cin>>n;
  cin>>a[0];
  sum = 1;
  for(i = 1;i<n;i++){
    cin>>a[i];
    if(a[i-1]<a[i]){
      sum++;
      continue;
    }else{
      if(sum>max){
        max = sum;
      }
      sum = 1;
    }
  }
  cout<<max<<endl;
  return 0;
}