[LUOGU1567] 统计天数

本文介绍了一道关于统计连续天数中最高气温一直上升的最长连续天数的问题。通过输入连续N天的最高气温数据,使用C++编程语言实现算法来解决该问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目背景

统计天数

题目描述

炎热的夏日,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

长期不写模拟题,调了十几次才发现最后输出写的ans。。。。

#include<bits/stdc++.h>
using namespace std;
int n,mx=-1,a[10000005],ans=1;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=2;i<=n+1;i++)
    {
        if(a[i]>a[i-1])
            ans++;
        else
        {
            mx=max(mx,ans);
            ans=1;
        }
    }
    printf("%d\n",mx);
    return 0;
}
# U590916 签到题 ## 题目背景 你看了[赛前通知及时间征集帖](https://www.luogu.com.cn/discuss/1118417)吗? ~~如果没有看就去看看。~~ 这道题和该帖的第二段有很大关系~~实际上,发该帖时rtxz就想到某一题出这个。~~ ## 题目描述 众所周知,kyw(团长)与rtxz(某管理)的团即将举行第一次团内内测赛,其中rtxz负责赛前的一些准备。 kyw的团内共有 $n$ 名团员(不含kyw,rtxz,他们是出题的),由于希望有更多的团员能参加到本次比赛,rtxz决定统计一下各位团员可以参加比赛的时间。 现在这 $n$ 名团员分别给出了自己可以参加比赛的时间,第 $i$ 名团员可以参加比赛的时间为第 $x_i$ 天到第 $y_i$ 天 $(x_i \le y_i)$。 由于团员数量太多,rtxz不能直接计算出怎样才能让更多的团员参加比赛。又由于rtxz和kyw两个人的力量有限,最多只能维持 $k$ 天的比赛秩序,因此比赛最多只能进行连续的 $k$ 天。所以rtxz想请你编出一个程序,帮他计算最多能有多少名团员参加比赛。 ## 输入格式 第一行两个正整数,分别表示 $n$ 和 $k$。 接下来 $n$ 行,每行两个正整数 $x_i, y_i$ ,$n$ 行中的第 $i$ 行表示第 $i$ 名团员可以参加比赛的时间为第 $x_i$ 天到第 $y_i$ 天。 ## 输出格式 一行一个正整数,表示最多能有多少名团员参加比赛。 ## 输入输出样例 #1 ### 输入 #1 ``` 4 3 3 6 5 8 3 3 1 8 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 样例解释 对于样例 $1$,各团员可参加比赛的时间画图如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/jjo3e04n.png) 因此 $4$ 名团员均可参加比赛。 ### 数据范围 对于 $20\%$ 的数据,保证 $1 \le n \le 100,1 \le x_i \le y_i \le 10,1 \le k \le 5$。 对于 $100\%$ 的数据,保证 $1 \le n \le 10^4,1 \le x_i \le y_i \le 10 ^9,1 \le k \le 10^4$。 解题,用c++
最新发布
08-03
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值