JustOj 2042: Dada的游戏

题目描述

Dada无聊时，喜欢做一个游戏，将很多钱分成若干堆排成一列，每堆钱数不固定，谁能找出每堆钱数严格递增的最长区间，谁就是人生赢家了。Dada可能脑子里的水还没干，她找不出来，你来帮她找找吧。

 

输入

多组输入，至文件结尾。
对于每组数据：
第一行包含一个正整数n(1<=n<=100000)，一共有n堆钱。
第二行输入n个正整数a1,a2,...,an (1<=ai<=1000000000)，代表每一堆的钱数
大量输入，请使用scanf。

输出

打印严格递增的最长区间的长度

样例输入

5
1 7 2 11 15
6
100 100 100 100 100 100
3
1 2 3

样例输出

3
1
3

题解：遍历整个区间当后一个比前一个大的话就让一个计数器++；当后一个比前一个小的时候，把计数器的值和最大值进行
比较并且把计数器置为1，再向后面遍历（PS：因为要连续的所以既然后一个比前一个小，当然就直接从当前去找就好了，
回去的话肯定没有有现在最大值的大，所以把i置为j的值）

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
#include <queue>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
bool cmp(int x,int y)
{
    return x>y;
}
const int N=100010;
const int mod=1e9+7;

int main()
{
    int n,a[N];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int maxx=0,i,j;
        for(i=0;i<n-maxx;){
            int temp=1;
            for(j=i+1;j<n;j++){
                if(a[j]>a[j-1]) temp++;
                else break;
            }
            if(temp>maxx) maxx=temp;
            i=j;
        }
        printf("%d\n",maxx);
    }
    return 0;
}