题目描述
炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。
经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。
现在，他想知道最高气温一直上升的最长连续天数。
输入输出格式
输入格式：
*1行：一个整数N。1<=N<=10^7
*2行：N个空格隔开的整数，表示连续N天的最高气温。0<=最高气温<=10^9。
输出格式：
*1行：一个整数，表示最高气温一直上升的最长连续天数。
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cmath> 5 using namespace std; 6 int n;//2147483647 7 int ans; 8 int day[10000009]; 9 int main(){ 10 scanf("%d",&n); 11 for(int i=1;i<=n;i++){ 12 scanf("%d",&day[i]); 13 } 14 int num=0; 15 day[n+1]=-100; 16 for(int i=1;i<=n;i++){//利用一遍循环将答案输出 17 if(day[i-1]>day[i]){//如果下降就更新最大值 18 ans=max(ans,num); 19 num=1; 20 } 21 else{//上升就叠加 22 num++; 23 } 24 } 25 cout<<ans; 26 }