CCF认证 201604-1 折点计数（100分，含解题思路）C++

最新推荐文章于 2024-08-29 20:59:20 发布
最新推荐文章于 2024-08-29 20:59:20 发布
阅读量260 收藏
点赞数
分类专栏： CCF认证往年真题及解析 文章标签： CCF CSP C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39830846/article/details/88565589
版权
通过比较相邻天的销售量变化，判断是否存在异号差值来确定折点。本文提供C++实现详细解答。
摘要由CSDN通过智能技术生成
试题编号： 201604-1
试题名称： 折点计数
时间限制： 1.0s
内存限制： 256.0MB
问题描述：

问题描述

　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。

　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。
　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。

输入格式

　　输入的第一行包含一个整数n。
　　第二行包含n个整数࿰
最低0.47元/天 解锁文章
一青里-
关注
专栏目录
CCF201604-1 折点计数（100分）
海岛Blog
01-25 9848
试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共...
CCF Python题解(100分)201604-1 折点计数
APTX-4869
11-16 183
n = int(input()) data = list(map(int, input().split())) count = 0 for i in range(1, len(data) - 1): if (data[i] - data[i - 1]) * (data[i + 1] - data[i]) < 0: count += 1 print(count)
ccf csp考试201609-1最大波动答案（python实现）
jack_zh_CN的博客
09-10 452
ccf csp考试201609-1最大波动答案（python实现） n = int(input()) nums = list(map(int,input().split())) m = abs(nums[0]-nums[1]) for i in range(n-1): if abs(nums[i]-nums[i+1])>m: m = abs(nums[i]-nums[...
CCF真题-201604-1-折点计数
文卿的藏剑山庄
03-01 1486
问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售...
ccf-201604-1折点计数
酸菜鱼翻身历程
04-12 115
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量...
CCF CSP 201604-1 折点计数 C++
weixin_43752106的博客
04-02 182
解题思路：其实就是找极值的问题，极值的定义就是，一个点的左右领域的值都大于它或者都小于它就是极值 #include <iostream> using namespace std; int main() { int n; cin>>n; int a[1000]; for(int i=0;i<n;i++){ cin>>a[i]; } int s=0; for(int i=1;i<n.
CCF的201604-1题:折点计数（两种100分代码+两种解题思路）
qq_49120467的博客
02-26 115
问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 　　给定n个整数a1,a2, …,an表示销售量，请计算出..
CCF 折点计数（满分代码 + 解题思路 ：找规律暴力模拟） 201604-1
一只可爱的小猴子的博客
02-21 250
当a[i] > a[i - 1] && a[i] > a[i + 1]时，该点为较高点，答案+ 1。当a[i] < a[i - 1] && a[i] < a[i + 1]时，该点为较低点，答案+ 1。折点就是较高点或较低点。
CCF [201604-1] 折点计数(C++)
Silly2521的博客
03-28 249
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 　　给定n个整数a1, a2, …, an表示销售量，请...
CCF CSP认证 2020-09-2 “风险人群筛查” 解题思路及满分代码
weixin_49070253的博客
03-03 1030
本文包含了CCF CSP认证2020-09-2 “风险人群筛查”的解题思路和满分代码
第6次CCF PTA编程培训师资认证-C-C++真题解析(2024上)
最新发布
lan_in的博客
08-29 321
如果 `a[i] < a[i+1]`，则可以将 `a[i]` 添加到以 `a[i+1]` 开头的子序列上，因此 `f[i][j][0] += f[i+1][j][0]`。- 如果 `a[j] > a[j-1]`，则可以将 `a[j]` 添加到以 `a[j-1]` 结尾的子序列上，因此 `f[i][j][1] += f[i][j-1][1]`。通过二分查找不断调整最小距离 `d` 的上下界，直到找到最大的可行的 `d`，这个 `d` 就是我们所求的最大化的最小距离。首先，对给定的隔间位置数组进行排序。
2023年12月CCF-GESP编程能力等级认证C++编程五级真题解析
人生就是一个不断学习的过程
02-22 539
下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。A. fiboA( ) 用递归方式， fiboB() 循环方式B. fiboA( ) 更加符合斐波那契数列的数学定义，直观易于理解，而 fiboB() 需要将数学定义转换为计算机程序实现C. fiboA( ) 不仅仅更加符合数学定义，直观易于理解，且因代码量较少执行效率更高D. fiboB( ) 虽然代码量有所增加，但其执行效率更高。
2023年06月CCF-GESP编程能力等级认证C++编程四级真题解析
人生就是一个不断学习的过程
02-21 371
高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。A. 编辑B. 保存C. 调试D. 编译。
CCF计算机软件能力认证考试 201712-2 游戏 C++
一青里的博客
03-14 410
试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报...
CCF认证 201512-1 数位之和 （100分 含解题思路）C++
一青里的博客
03-15 362
试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定一个十进制整数n，输出n的各位数字之和。 输入格式 　　输入一个整数n。 输出格式 　　输出一个整数，表示答案。 样例输入 20151220 样例输出...
CCF计算机软件能力认证考试 201709-1 打酱油 C++
一青里的博客
03-14 362
试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。...
CCF 201903-1 python
一青里的博客
07-19 354
n=int(input()) #输入数据个数 nums=[int(x) for x in input().split()] #输入n个数据，以空格隔开 ans=[nums[0],nums[-1]] #由于数据有序排列，将最小值和最大值放入一个列表中 if n%2==0: #若数据为偶数个 temp=(nums[n//2]+nums[n//2-1])/2 #计算中间两个数的平均值 ...
CCF计算机软件能力认证考试 201709-2 公共钥匙盒（100分） C++
一青里的博客
03-14 340
试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 　　钥匙...
CCF认证 201503-2 数字排序 100分 C++
一青里的博客
03-15 332
试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值