华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1541|回复: 4
打印 上一主题 下一主题

P1567 统计天数

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-7-3 16:47:02 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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
回复

使用道具 举报

13

主题

41

帖子

211

积分

中级会员

Rank: 3Rank: 3

积分
211
沙发
发表于 2018-7-3 17:59:24 | 只看该作者
#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;
}
回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
板凳
发表于 2018-7-3 19:40:53 | 只看该作者
本帖最后由 倚窗倾听风吹雨 于 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. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
地板
 楼主| 发表于 2018-7-3 20:16:56 | 只看该作者
你们两的程序越界了。数组
回复 支持 反对

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
5#
发表于 2018-8-26 18:44:47 | 只看该作者
  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. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 03:07 , Processed in 0.316969 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表