华师一附中OI组

标题: P1567 统计天数 [打印本页]
作者: admin    时间: 2018-7-3 16:47
标题: P1567 统计天数
https://www.luogu.org/problemnew/show/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
作者: YTC    时间: 2018-7-3 17:59
#include<iostream>
#include<cmath>
using namespace std;
int n,p,m,s,sum;
int a[10000001];

int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    s=1;
    for(int i=1;i<n;i++)
    {
        if(a[i]>a[i-1]) s++;
        if(a[i]<=a[i-1]) s=1;
        if(s>sum) sum=s;
     }

    cout<<sum;
    return 0;
}
作者: 倚窗倾听风吹雨    时间: 2018-7-3 19:40
本帖最后由 倚窗倾听风吹雨 于 2018-7-4 19:24 编辑
  1. #include<iostream>
  2. using namespace std;
  3. int n,t,i,j,maxt=0;
  4. int a[10000010];
  5. int main()
  6. {
  7.     cin>>n;
  8.     for(i=1;i<=n;i++)cin>>a[i];
  9.     for(j=1;j<=n;j++)
  10.         {
  11.             if(a[j+1]>a[j])t++;
  12.             if(t>=maxt)maxt=t;
  13.             if(a[j+1]<=a[j])t=1;
  14.         }
  15.     cout<<maxt;
  16. }
复制代码
作者: admin    时间: 2018-7-3 20:16
你们两的程序越界了。数组
作者: 黄煦喆    时间: 2018-8-26 18:44
  1. #include<iostream>
  2. using namespace std;
  3. int n,x,y,s,ans;
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(int i=1;i<=n;i++)
  8.     {
  9.         cin>>x;
  10.         ans=max(ans,s);
  11.         if(x>y)s++;
  12.         else s=1;
  13.         y=x;
  14.     }
  15.     cout<<ans;
  16.     return 0;
  17. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2