ccf201604-1 折点计数

最新推荐文章于 2022-11-04 11:12:29 发布
最新推荐文章于 2022-11-04 11:12:29 发布
阅读量265 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ccf历年认证题解 # ccf第一题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41167110/article/details/100808198
本文介绍了一段使用C++实现的代码，用于计算数组中峰谷元素的数量。峰谷元素是指数组中比其相邻元素小的元素（谷）或比其相邻元素大的元素（峰）。代码首先定义了一个常量maxn，用于限制数组的最大长度，然后通过输入数组的长度和元素，遍历数组并计算峰谷元素的数量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3 + 10;

int a[maxn];

int main(){
	int n,ans = 0;
	
	scanf("%d",&n);
	for(int i = 0;i < n;++i)	scanf("%d",&a[i]);
	for(int i = 1;i < n - 1;++i)
		if((a[i - 1] - a[i]) * (a[i + 1] - a[i]) > 0)	ans++;
	printf("%d\n",ans);
		
	return 0;
}

 

10.结构体习题
m0_75178021的博客
02-21 377
【代码】10.结构体习题。
CCF201604-1折点计数
weixin_42650040的博客
08-20 218
试题编号 201604-1 试题名称 折点计数 时间限制 1 内存限制 256.0MB 问题描述 问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不...
数位dp
梦醒了
03-29 981
讲解：http://blog.csdn.net/niuox/article/details/9864199 https://www.bnuoj.com/v3/problem_show.php?pid=52325 #include using namespace std; typedef long long ll; //位数 数字 关系 ll f[20][10][5],sum[20],g[
算法---树状数组
gaoqiandr的博客
11-04 487
对于算法竞赛中遇到的区间问题的求解，如区间最值问题，区间修改单点求值问题等，一般都会超时，本文采用树状数组来求解，简单易懂还不超时更可以AC，属于模板类型。
C++学习笔记（三）
10-03 748
C++基础教学第三节
最短路四种算法模板
qq_43416494的博客
08-27 202
1.floyed算法求多源最短路 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; #define INF 0x3f3f3f3f int mp[maxn][maxn];//记录图之间的路径 int main() { int n,m;//n表示节点数，m表示边 while(s...
CCF认证 201604-1 折点计数（100分，含解题思路）C++
一青里的博客
03-15 293
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6...
CCF 201604-1 折点计数
Curtis’Blog
04-21 303
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6...
CCF-CSP 201604-1 折点计数
努力努力再努力
09-02 269
问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的...
CCF：201604-1-折点计数（C++）
weixin_46967285的博客
03-20 148
要求 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同
信息学奥赛一本通 1286：怪盗基德的滑翔翼（evd）
everwide的博客
11-17 1101
【题目描述】 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。 假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑，但是不能中途改变方向（因
实验4，5
weixin_43736492的博客
04-27 285
代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int a[1010]; bool vis[maxn]; int path[maxn]; int k,m; stack<char>st; bool flag = false; void dfs2(int dep,int ...
c语言中1e-10啥意思,【1e+10是多大的数？那个e是什么含义？】-1e-
热门推荐
weixin_32869687的博客
05-21 4万+
概述：本道作业题是柯汾汲同学的课后练习，分享的知识点是1e，指导老师为万老师，涉及到的知识点涵盖：【1e+10是多大的数？那个e是什么含义？】-1e-物理，下面是柯汾汲作业题的详细。题目：【1e+10是多大的数？那个e是什么含义？】-1e-物理楼上的说得都不是太正确,这里的e应该不是通常说的自然底数我觉得楼主遇到的只是科学计数法中的数1e+10实际上是指1乘以10的10次方例如科学计数法中：234...
FJNU - 第二十一届低编赛题解
过路人丶的博客
11-26 1218
题目链接:点击打开链接 A: 题意:题意很清楚了，就不解释了。 解题思路:很容易发现这个题目其实跟01排列顺序没有关系长度才是关键，就比如要求步数相同的情况下1001和0000,1111答案数是一样的，这个想一想就很好理解了。 接下来代码有注释说明。 代码: #include #include #include #include #define M 100005 using
第十二届蓝桥杯省赛B组部分题题解
Charon_x的博客
04-08 1071
第十二届蓝桥杯省赛B组部分题解 填空题 直线 #include<bits/stdc++.h> using namespace std; struct node{ double xx; double yy; node(int cinx,int ciny){ xx=cinx; yy=ciny; } node(double cinx,double ciny){ xx=cinx; yy=ciny; } bool operator<(const node &y
动态规划学习笔记——2019.10.2
luogu_bling的博客
10-15 195
一、数列问题 二、背包问题 1、01背包 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int v[maxn], c[maxn]; int dp[maxn];//背包容量为i的最大价值 int main() { int cmax, n; cin >> cmax >...
第一次考CCF有感
悲伤无声地涌出来
09-17 1万+
      DWT来查寝时告诉我ccf能查分了，突然间就很紧张，很忐忑，我不知道我将面临的分数会是多少，说实话我幻想过400分，因为我感觉这次题目相比以前还是要简单一些的，毕竟图论都没考（表面上--2018-12-17）。       登上网址，查询成绩，这短短的几秒仿佛是过了一载春秋。       370分。       有失望，有遗憾，但更多的是欣慰。我为我暑假只回家玩了一个星期的选择感...
算法竞赛入门（C++）
zhr_the_great的博客
07-06 2181
C++版算法竞赛入门笔记
22.4.10
aidaqiudeaichao的博客
04-10 436
1，滑雪（记忆化搜索） 1，滑雪（记忆化搜索） 题意： 直接dfs会爆tle，所以用dp来做； 闫式dp分析法： 第一步： 状态表示： f[ i, j ] 表示从当前位置开始滑能滑到的最远路径； 属性：max 第二步： 状态计算： 先划分集合： 很明显，根据集合定义可以划分为四个部分： 然后计算子集： 拿向上滑举例： i , j → （滑到） i-1 , j → .. .. . . .只有第一步滑到 i-1 ,j 是确定的，剩下的都确定，又因为求的是最大值，把每个集合都减1对答案没有
CCF CSP 2016.04 折点计数问题C++解决方案
/*CCF201604-1折点计数*/ #include using namespace std; int main() { int n, left, mid, right, sum = 0; // 输入n，输前２个数 cin >> n; if (cin >> left >> mid) { for (int i = 3; i ; i++) { // 输入第...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值