太阳黑子最大数量一直增加的最长连续年数

一、题目

1、输入描述

输入一个正整数N(0<N≤1000000),表示数据记录的年数第一行,第二行,输入N个用空格隔开的正整数(0<正整数<1e9),表示连续N年的太阳黑子最大数量

2、输出描述

输出一个非负整数,表示太阳黑子最大数量连续增加记录中的最长连续年数。

3、输入样例

8

23124849

4、输出样例

4

二、分析

咱们首先来分析这道题

今天这段注解可以说是保姆级的了

cpp 复制代码
#include <iostream>  
#include <vector>
1、这两行代码包含了iostreamvector这两个库。iostream库用于处理输入输出操作,而vector库用于处理动态数组。
cpp 复制代码
int main() {
2、这是主函数的开始。
cpp 复制代码
int N;  
    std::cin >> N;
3、声明一个整数变量N,并从标准输入读取一个值赋给它。这个值表示接下来要输入的记录数量。
cpp 复制代码
std::vector<int> records(N);  
    for (int i = 0; i < N; i++) {  
        std::cin >> records[i];  
    }
4、创建一个大小为N的整数向量records,并循环读取N个整数,将它们存储在records向量中。
cpp 复制代码
int maxIncreasingYears = 0;  
    int currentIncreasingYears = 1;
5、声明并初始化两个整数变量。maxIncreasingYears用于存储连续增长的最长年限,而currentIncreasingYears用于追踪当前连续的增长年限。
cpp 复制代码
for (int i = 1; i < N; i++) {  
        if (records[i] > records[i - 1]) {  
            currentIncreasingYears++;  
        } else {  
            if (currentIncreasingYears > maxIncreasingYears) {  
                maxIncreasingYears = currentIncreasingYears;  
            }  
            currentIncreasingYears = 1;  
        }  
    }
6、这个循环遍历records向量,从第二个元素开始(索引为1)。如果当前元素大于前一个元素,则currentIncreasingYears增加1。否则,如果currentIncreasingYears大于maxIncreasingYears,则更新maxIncreasingYears的值,并将currentIncreasingYears重置为1。
cpp 复制代码
if (currentIncreasingYears > maxIncreasingYears) {  
        maxIncreasingYears = currentIncreasingYears;  
    }
7、这个if语句检查在循环结束后currentIncreasingYears是否仍然是最大的。这确保了我们不会错过在输入序列的最后一段连续增长。
cpp 复制代码
std::cout << maxIncreasingYears << std::endl;
8、输出连续增长的最长年限。
cpp 复制代码
return 0;  
}
9、主函数结束,并返回0,表示程序成功执行。

三、总结

这段代码读取一个整数N,然后读取N个整数,并将它们存储在一个向量中。接着,它找出并输出这些整数中连续增长的最长年限。

四、整合代码

cpp 复制代码
//给定一系列连续N年的太阳黑子最大数量记录,找出其中最长的连续年份,使得太阳黑子最大数量连续增加。

#include <iostream>
#include <vector>

int main() {
    int N;
    std::cin >> N;

    std::vector<int> records(N);
    for (int i = 0; i < N; i++) {
        std::cin >> records[i];
    }

    int maxIncreasingYears = 0;
    int currentIncreasingYears = 1;

    for (int i = 1; i < N; i++) {
        if (records[i] > records[i - 1]) {
            currentIncreasingYears++;
        } else {
            if (currentIncreasingYears > maxIncreasingYears) {
                maxIncreasingYears = currentIncreasingYears;
            }
            currentIncreasingYears = 1;
        }
    }

    if (currentIncreasingYears > maxIncreasingYears) {
        maxIncreasingYears = currentIncreasingYears;
    }

    std::cout << maxIncreasingYears << std::endl;

    return 0;
}

感谢您观看,咱们下班列车再会

相关推荐
Doro再努力11 小时前
2025_11_14洛谷【入门1】数据结构刷题小结
前端·数据结构·算法
蒙奇D索大11 小时前
【算法】回溯算法精讲:从深度优先搜索到剪枝优化
经验分享·笔记·算法·深度优先·剪枝·改行学it
QTreeY12311 小时前
yolov5/8/9/10/11/12/13+deep-oc-sort算法的目标跟踪实现
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
_OP_CHEN11 小时前
算法基础篇:(六)基础算法之双指针 —— 从暴力到高效的优化艺术
c++·算法·acm·优化算法·双指针·oj题·算法蓝桥杯
cs麦子11 小时前
C语言--详解--指针--下
c语言·数据结构·算法
flashlight_hi11 小时前
LeetCode 分类刷题:3217. 从链表中移除在数组中存在的节点
javascript·数据结构·leetcode·链表
Tisfy11 小时前
LeetCode 2536.子矩阵元素加 1:二维差分数组
算法·leetcode·矩阵
北邮刘老师12 小时前
智能家居,需要的是“主控智能体”而不是“主控节点”
人工智能·算法·机器学习·智能体·智能体互联网
oioihoii12 小时前
C++中有双向映射数据结构吗?Key和Value能否双向查找?
数据结构·c++·算法
nnn__nnn12 小时前
图像分割技术全解析:从传统算法到深度学习的视觉分割革命
深度学习·算法·计算机视觉