zoukankan      html  css  js  c++  java
  • 洛谷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<iostream>
    #include<algorithm>
    #include<cstring>
    #define N 1e7
    using namespace std;
    int main()
    {
        long n,i,count,day,*a;
        a=new long[10000000];
        
        cin>>n;
        for(i=0;i<n;i++)
        cin>>a[i];
        count=1;day=0;
        for(i=0;i<n-1;i++)
        {
            if(a[i+1]>a[i])
            count++;
            else
            count=1;
            day=(day>count)?day:count;
        }
        cout<<day<<endl;
        return 0;
    }

  • 相关阅读:
    Pascal's Triangle II
    Pascal's Triangle
    Best Time to Buy and Sell Stock II
    Best Time to Buy and Sell Stock
    Populating Next Right Pointers in Each Node
    path sum II
    Path Sum
    [转载]小波时频图
    [转载]小波时频图
    [转载]Hilbert变换及谱分析
  • 原文地址:https://www.cnblogs.com/aerer/p/9931060.html
Copyright © 2011-2022 走看看