题目描述
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=;
const int mod=1e9+; int main()
{
int n,a[N];
while(scanf("%d",&n)!=EOF){
for(int i=;i<n;i++)
scanf("%d",&a[i]);
int maxx=,i,j;
for(i=;i<n-maxx;){
int temp=;
for(j=i+;j<n;j++){
if(a[j]>a[j-]) temp++;
else break;
}
if(temp>maxx) maxx=temp;
i=j;
}
printf("%d\n",maxx);
}
return ;
}