P1567 统计天数

题目背景
统计天数


题目描述
炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。


经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。


现在，他想知道最高气温一直上升的最长连续天数。


输入输出格式
输入格式：
*1行：一个整数N。1<=N<=10^7


*2行：N个空格隔开的整数，表示连续N天的最高气温。0<=最高气温<=10^9。


输出格式：
*1行：一个整数，表示最高气温一直上升的最长连续天数。


输入输出样例
输入样例#1： 
10
1 2 3 2 4 5 6 8 5 9
输出样例#1： 
5
说明
时间限制1s 内存限制128MB

#include<stdio.h>
int arr[10000010];
int ans[10000010];
int main(){
	int n;
	int max_ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
	}
	for(int i=1;i<=n-1;i++){
		for(int j=i;j<=n-1;j++){
			if(arr[j+1]>arr[j]){
				ans[i]++;
			}else{
				if(max_ans<ans[i]){
					max_ans=ans[i];
				}
				i=j;
				break;
			}
		}
	}
	printf("%d\n",max_ans+1);
	return 0;
}