~6. ccf 2021-09-1 数组推导

数组推导与计算

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

CCF 专栏收录该内容

23 篇文章

订阅专栏

该博客主要介绍了一道关于数组推导的编程题，题目要求根据输入的数组计算连续相同元素的最大和最小总和。样例输入和输出展示了不同情况下的计算结果。源代码部分给出了C++实现，通过遍历数组并维护最大和最小值来得出答案。

数组推导

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一：

6
0 0 5 5 10 10

样例二：

7
10 20 30 40 50 60 75

样例输出

样例一：

30
15

样例二：

285
285

子任务

在这里插入图片描述

源代码

#include <iostream>

using namespace std;

int main(){

    int n;
    cin>>n;
    int *rmax=new int [n+1];
    int *rmin=new int [n+1];
    int result_max=0;
    int result_min=0;
    int temp=0;
    int temp2=0;
    for (int i = 0; i < n; i++) {
        cin>>temp;
        if (temp==temp2){
            rmax[i]=temp;
            rmin[i]=0;
        } else{
            rmax[i]=temp;
            rmin[i]=temp;
        }
        temp2=temp;

    }
    for (int i = 0; i < n; i++) {
        result_max+=rmax[i];
        result_min+=rmin[i];

    }
    cout<<result_max<<endl;
    cout<<result_min<<endl;

    return 0;
}