[C++程序设计](入门级题解)统计天数

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

经历千辛万苦,他收集了连续 N(1≤N≤106) 的最高气温数据。

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

输入输出格式
输入格式
第 1 行:一个整数 N 。1≤N≤106

第 2 行:N个空格隔开的整数,表示连续 N 天的最高气温。0≤ 最高气温 ≤109.

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

输入输出样例
输入样例#1
10
1 2 3 2 4 5 6 8 5 9
输出样例#1
5

下面是代码+题解:
这应该是占内存最少的方法了吧。 代码奉上,具体解释见注释。 (注:a?x:y是三目运算符,当a为true时值为x,否则为y)

#include<iostream>
using namespace std;
int main(){
    int n,tem1=0,tem2=0,a=0,b=0;//分别是N,温度1,温度2,以及统计天数用的两个参量 
    cin>>n;
    for(int k=0;k<n;k++){
        cin>>tem2;
        if(tem2>tem1)
            a+=1;//若第二天(tem2)的温度大于前一天的温度(tem1),则天数加一 
        else{
            b=(a>b)?a:b;//否则,令b等于a,b中较大值 
            a=0;//并把a清空 
        }
        tem1=tem2;//对于第三天来说,第三天的温度是tem2,第二天的温度是tem1 
    }
    cout<<b+1;//本代码天数统计的起点是0,但题目是1,也可在初始赋值是将a=0改为a=1 
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值