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

最新推荐文章于 2024-06-15 23:36:03 发布

叶萧白

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量119

点赞数

分类专栏： CCF 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/yexiaobai__/article/details/125978836

版权

CCF 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

数组推导

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

样例一：

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;
}