第十六题：最长递增

题目描述

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

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

输入描述

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

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

其中， 2≤n≤1000，0≤数列中的数≤1042≤n≤1000，0≤数列中的数≤104。

输出描述:

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

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

3

运行限制

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

代码（暴力）：

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 16.37 44请在此输入您的代码
  int a[1001];
  int n,fricount = 0,endcount = 0;
  scanf("%d",&n);
  for(int i = 1;i<=n;i++){
    scanf("%d",&a[i]);
  }
  for(int i = 1;i<=n-1;i++){
    if(a[i]<a[i+1]){
      fricount++;
    }
    else{
      if(fricount>endcount){
        endcount = fricount;
      }
      fricount = 0;
      continue;
    }
  }
  printf("%d",endcount+1);
  return 0;
}