Dlu48. 最长递增

[weixin_53254915]

 

时间限制：1.0s   内存限制：256.0MB   代码提交间隔：5分钟(现在可以提交)  

问题描述

　　在数列 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]，相邻的整数间用空格分隔，表示给定的数列。

输出格式

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

样例输入   

7
5 2 4 1 3 7 2

样例输出   

3

评测用例规模与约定

　　对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
　　对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。

[qzjhjxj]

供参考：

#include<stdio.h>

int main()
{
    int i,j,a[1000],n,pos=0,len=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;){
        for(j=i;j<n-1;j++){
            if(a[j]<a[j+1]){
                  pos=j+1;
                  continue;
            }else break;
         }
         if(len < pos-i+1)
            len = pos-i+1;
         i=j+1;
    }
    printf("%d\n",len);
    
    return 0;
}

 

[OneHappy2]

#include<bits/stdc++.h>
using namespace std;
int n,a[20000],cnt=1;
int main()
{
    int max=INT_MIN;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=2;i<=n;i++)
    {
        if(a[i]>a[i-1])
        cnt++;
        else
        {
            if(cnt>max)
            {
                max=cnt;
            }
            cnt=1;
        }
    }
    cout<<max<<endl;
}

[OneHappy2]

#include<bits/stdc++.h>
using namespace std;
int n,a[20000],cnt=1;
int main()
{
	int max=INT_MIN;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=2;i<=n;i++)
	{
		if(a[i]>a[i-1])
		cnt++;
		else
		{
			if(cnt>max)
			{
				max=cnt;
			}
			cnt=1;
		}
	}
	cout<<max<<endl;
}