统计天数

Posted unbeatable

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了统计天数相关的知识,希望对你有一定的参考价值。

题目描述

炎热的夏日,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
 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int n,ans=0,maxs,x,x1=-1;        //设置中间变量X1
 6 
 7 int main()
 8 {
 9     cin>>n;
10     for(int i=0;i<n;i++)
11     {
12         cin>>x;
13         if(x>x1)
14             ans++;
15         else
16         {
17             if(ans>maxs)        //记录最大天数maxs
18                 maxs=ans;
19             ans=1;
20         }
21         x1=x;              //进行下一次比较
22     }
23     cout << maxs << endl;
24     return 0;
25 }

 

以上是关于统计天数的主要内容,如果未能解决你的问题,请参考以下文章

环境大数据MapReduce

环境大数据MapReduce

环境大数据MapReduce

统计天数

统计日期天数及拓展使用

洛谷 P1567 统计天数最长上升子序列/暴力