最长递增

题目描述
在数列 a1, a2, ……, an中，如果 ai < ai+1 < ai+2 < …… <aj，则称 ai至 aj为一段递增序列，长度为j−i+1。定一个数列，请问数列中最长的递增序列有多长。
输入描述
输入的第一行包含一个整数 n。

第二行包含 n 个整数 a1, a2, ……, an，相邻的整数间用空格分隔，表示给定的数列。其中， 2≤n≤1000，0≤数列中的数≤10^4。

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

输入输出样例
示例
输入

7
5 2 4 1 3 7 2

输出

3

运行限制

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

思路：可以考虑将每个数的最长递增序列都保存到另外一个数组，然后再比较大小。

#include<iostream>
#include<algorithm>
using namespace std;
int a[1000];
int b[1000];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j = i;j<n;j++){
			if(a[j]>a[j+1]){
				break;
			}
			else{
				b[i]++;
			}
		}
	}
	int max1 = 0;
	for(int i = 0;i<n;i++){
		max1 = max(max1,b[i]); 
	}
	cout<<max1+1;
	return 0;
}