CCF CSP 2021-09-1 数组推导 题解及满分代码(C++11)

已于 2022-02-27 16:48:24 修改
阅读量562 收藏
点赞数 1
分类专栏： CCF CSP认证 文章标签： c++ 算法 c语言 csp
于 2022-02-24 16:12:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123114268
版权

文章目录

题目描述

题目描述

A 1 , A 2 , ⋯ , A n A1,A2,⋯,An A1,A2,⋯,An 是一个由 n 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1⋯Bn 表示 A 的前缀最大值。
B i = m a x ( A 1 , A 2 , ⋯ , A i ) Bi= max(A1,A2,⋯,Ai) Bi=max(A1,A2,⋯,Ai)

如上所示，Bi 定义为数组 A 中前 i 个数的最大值。
根据该定义易知 A1=B1，且随着 i 的增大，Bi 单调不降。
此外，我们用

最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CCF-CSP真题《202109-1—数组推导》思路+python、C++题解
weixin_53919192的博客
05-20 3815
本文给大家用python，C++题解了一下CCF-CSP真题《202109-1—数组推导》，希望对你有帮助~~
蓝桥杯基础试题整合
binflcy的博客
05-06 4822
蓝桥杯基础试题整合 还剩七天，一定一定要回顾之前掌握的最基础的知识！从基础试题整理，每一题都会抽象对应的考点，如果后续题中出现重复的考点将不再累述。 一、数列排序 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 分析：
CCF-CSP 202109-1 数组推导 C语言 （满分通过代码+题解）
最新发布
qq_62696027的博客
09-05 544
CCF-CSP 202109-1 数组推导 C语言 （满分通过代码+题解）
CSP 202109-1 数组推导（详细分析）
weixin_51275821的博客
05-17 756
题目分析： （1）首先，说假设有一个数组 A，这个数组A里面全是任意的非负整数，共有n个这样的数，A1，A2，A3、、、、An。 （2）然后， 我们自己定义一个数组 B，这个数组里面也是数，但是呢，这个数组 B 中的第1个数字是数组 A 里面前 1 个数字中的最大的那个数（其实就是A1），数组 B 中的第 2 个数是 数组 A 里面前 2 个数字中的 最大的那个数（那这个时候就要把前两个数做比较了），以此类推，数组 B 中第 i 个数就是数组 A 中前 i 个数中最大的那个数。 （3) 最后重点来了，说我
CCF CSP 202109-1 数组推导(C++语言100分)(Python语言100分)[序列处理]
AlbertDarren的博客
03-11 867
#include <iostream> using namespace std; int main() { int n,Bi,Bj,sum_max=0,sum_min=0; scanf("%d%d",&n,&Bi); sum_max=Bi; sum_min=Bi; for (int i=1;i<n ;i++ ) { scanf("%d",&Bj); sum_max+=Bj;
2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf
09-20
本文档是对 2021 CSP-J1 junior-C++ 初赛第 1 轮真题的详细解析，以帮助读者更好地理解题目内容和解题思路。 一、单项选择题 1. 不属于面向对象程序设计语言的是（ ）。 答案：D. C。面向对象程序设计语言主要有 ...
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf
07-13
【信息学奥赛入门组复赛CSP 2021-J2题目详解】涉及到的是信息学竞赛中的算法问题，主要包括两道题目：分糖果（candy）和插入排序（sort）。以下是这两道题目的详细解析及解决方案： **第一题 分糖果（candy）** ...
2021csp-j初赛试题及答案.docx
11-09
总的来说，2021年CSP-J初赛试题及答案对于参赛者来说是宝贵的复习资源，通过分析和解答这些题目，考生可以巩固编程基础，提升算法能力，为后续的比赛做好充分准备。同时，考生应注重平时的积累，不断挑战自我，以...
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
09-20
标题和描述中提到的"2021年 CSP-J CSP-S 初赛 PDF(2021.09.20).rar"是一个压缩包文件，包含与2021年中国计算机学会（CCF）组织的CSP-J（初中级）和CSP-S（提高级）初赛相关的资料。CSP，全称为Certified Software ...
CCF202109-1 数组推导（100分）【序列处理】
热门推荐
海岛Blog
09-28 2万+
试题编号： 202109-1 试题名称： 数组推导 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目描述 A1,A2,…,An是一个由 n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1…Bn表示A的前缀最大值。 Bi=max{A1,A2,...,Ai}Bi=max\{A1,A2,...,Ai\}Bi=max{A1,A2,...,Ai} 如上所示，Bi定义为数组A中前i个数的最大值。 根据该定义易知A1=B1，且随着i的增大，Bi单调不降。 此外，我们用sum=A1+A2+…+
csp每日一练之数组推导202109-1
JJpZh的博客
10-01 616
问题描述 试题编号： 202109-1 试题名称： 数组推导 时间限制： 1.0s 内存限制： 512.0MB 题目描述 A1到An 是一个由 n 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1到Bn 表示 A 的前缀最大值。 如上所示，Bi 定义为数组 A中前 i 个数的最大值。 根据该定义易知A1=B1 ，且随着 i 的增大，Bi 单调不降。 此外，我们用 sum 表示数组 A 中 n个数的总和。 现已知数组 B，我们想要根据 B 的值来反推数组 A。 显然，对于给定的 B，A 的
CCF-CSP 202109-1数组推导 满分题解
只须一笑不须愁X的博客
10-14 1230
CCF-CSP 202109-1数组推导 满分题解 题目链接：CCF-CSP 202109-1数组推导 思路： 1.运用数组存储数据，对数组进行操作； 2.在函数GetMax中计算最大值，由于B数组单调不减，B数组所有值之和即为最大值。 3.在函数GetMin中计算最小值，对于B数组第i个元素而言，其对应的A数组中元素如果比其前i-1个元素的最大值大，则在计算最小值时需要加上第i个数组的值，但是由于B数组单调不减，则当第i个元素的值与前i-1个元素的最大值相等时，在计算最小值时直接加上0即可。 代码如下：（
CCF计算机软件能力认证202109-1数组推导(C语言版)
qq_46177519的博客
02-10 1127
ccf-csp计算机软件能力认证20(C语言版) 题目内容： 试题背景 问题描述 输入格式 输出格式 样例输入 样例输出 样例输入 样例输出 数据规模和约定 解题思路   1.   2.   3.   Ps： 提交后得100分的C语言程序如下： ...
CCF CSP 2021-12-2 序列查询新解 题解及满分代码(C++11)
weixin_49070253的博客
02-23 1992
本文包含了CSP认证2012-12-2 序列查询新解 的题解及满分代码
CCF 2021-9-1 数组推导 100分
曼彻斯特小球童
09-29 625
试题编号： 202109-1 试题名称： 数组推导 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目描述 A1,A2,⋯,An是一个由n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1⋯Bn表示A的前缀最大值。 Bi=max{A1,A2,⋯,Ai} 如上所示，Bi定义为数组A中前i个数的最大值。 根据该定义易知A1=B1，且随着i的增大，Bi单调不降。 此外，...
CCF-CSP2021复赛题解(转载整理)
useless_boy的博客
11-04 2329
考前: 我的内心: T1:骗30分 T2:骗15分 T3:骗15分 T4:暴力拿一点点分数 然后我想冲二等奖 考后: 我的内心: T1:0 T2:0 T3:0 T4:0 好家伙。。。 前言: 个人感觉今年题目总体难度很大。。。 除了第3题，实在写不出题解。。。 但我把其他大佬的题解整理了一下 祝大家明天AK! 目录: 1.廊桥分配 2.括号序列 (不要问我3,4去哪里了，我还在写) 1.廊桥分配(airport) //此题解来自于Youthjoy_Creato
csp202109-1：数组推导 题解
Alkali!的博客
03-02 498
题目 思路 题目要求求出sum的最大值和最小值，其实是求序列A的每一位的最大值、最小值 sum最大值 想让序列A取到最大，其实是直接让Ai=Bi，也即每个Bi都是因为当前第i位的A是前面所有数的最大值才取到这个值的。 sum最小值 这种情况出现在Bi出现相邻位置相等的情况，这时反映在序列A中的情况就是相邻相等的这几位，只需要一位取到这个B的值就可以了，其他位都可以取比它小的值，为了达到最小，我们这里取0 代码 #include<iostream> using namespace
ccf202109-1数组推导（python100分）
死也不承认自己笨的博客
09-29 504
n = int(input()) a = list(map(int,input().split())) b=set(a)#去除重复的值 print(sum(a)) print(sum(b)) #嗷嗷嗷嗷，python的内置函数就是香，真香！！！！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BlueMoon2000

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值