zoukankan      html  css  js  c++  java
  • 洛谷 P1567.统计天数

    洛谷 P1567.统计天数

    题目描述

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

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

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

    输入格式

    第 1 行:一个整数 N 。1≤N≤10^6

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

    输出格式

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

    输入输出样例

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

    题目思路

    #include<iostream>
    
    using namespace std;
    
    const int N = 1e6+10;
    int a[N];
    
    int main()
    {
        int n,max=1,cnt=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)scanf("%d",&a[i]);
        for(int i=1;i<n;i++)
        {
            if(a[i]<=a[i-1])
            {
                if(cnt>max)
                    max=cnt;
                cnt=1;       
            }
            else cnt++;
        }
        printf("%d",max);
        return 0;
    }
    
  • 相关阅读:
    在Windows下生成SSH文件
    git常用命令总结
    小Q的歌单
    在vmware下安装Ubuntu16-04
    hexo-next博客中mathjax显示问题解决
    可乐复制问题
    hexo-next博客添加评论功能
    hexo-next博客添加在线联系功能
    tableau desktop
    tableau desktop
  • 原文地址:https://www.cnblogs.com/fsh001/p/12287311.html
Copyright © 2011-2022 走看看