CSP认证201604-1 折点计数[C++题解]:枚举、遍历
题目分析
来源:acwing
分析: 直接枚举做即可。
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;int a[N];
int n;
int main(){cin >> n;for(int i = 0; i < n; i ++) cin>> a[i];int cnt = 0;for(int i = 0; i< n; i ++){if(i - 1 >=0 && i + 1 < n ){if( a[i-1] > a[i] && a[i + 1] >a[i]) cnt ++;else if( a[i-1] < a[i] && a[i + 1] < a[i]) cnt ++;}}cout << cnt << endl;
}
题目链接
https://www.acwing.com/problem/content/3230/
CSP认证201604-1 折点计数[C++题解]:枚举、遍历相关推荐
- CSP认证201712-1 最小差值[C++题解]:遍历
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...
- CSP认证201803-2 碰撞的小球[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 题目理解: 给定水平方向的线段和n个小球,给定速度和碰撞后反向运动等条件,模拟小球碰撞过程,求解最后时刻所有小球的位置. 题目解答: ...
- CSP认证201809-4 再卖菜[C++题解]:差分约束、前缀和
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
- CSP认证201512-2 消除类游戏[C++题解]:模拟
题目分析 来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
- CSP认证201509-3 模板生成系统[C++题解]:字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入
题目分析 来源:acwing 分析: 本题采用vector< string > 来读入原来模板.接下来的m行需要用到哈希表,进行模板和具体内容的映射. 遍历vector,如果找到{{,就对 ...
- CSP认证201412-4 最优灌溉[C++题解]:最小生成树裸题、Kruskal算法求最小生成树
题目分析 来源:acwing 分析:这是一道最小生成树的裸题. 这里默写Kruskal求最小生成树的最小费用的模板. 最小生成树模板请参考笔者的另一篇博文: 最小生成树板子-AcWing 859. K ...
- CSP认证201412-2 Z字形扫描[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 分析: 转换视角,斜着当作一行,然后就是简单地从左到右和从右到左循环. 具体分析过程如下图: AC代码 #include<bits/stdc++.h> ...
- CSP认证201412-1 门禁系统[C++题解]:哈希表
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析:参见代码. ac代码 #include<bits/stdc++.h> using namespace std; const ...
- CSP认证201409-1 相邻数对[C++题解]:排序
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 排序,遍历即可. ac代码 #include<bits/stdc++.h> using namespace std; c ...
最新文章
- CSDN 湘苗培优,打造高素质技术人才
- 修改hadoop中yarn的webui中显示的任务时间为中国时间
- Little Elephant and Shifts(CF-220C)
- 数字滤波器(四)--模拟滤波器转化为数字滤波器
- 【clickhouse】使用waterdrop将Hive中的数据导入ClickHouse
- 02-eclipse中使用git
- CROC-MBTU 2012, Elimination Round (ACM-ICPC) E. Mishap in Club
- 模糊综合评价-----层次分析法AHP
- C语言学习-翁凯(第三章笔记)
- win10系统进行电脑分盘
- SQL账户SA登录失败,提示错误:18456
- 码农慌不慌?只因写了一段爬虫,大数据公司200多人被抓!
- HEALTH_WARN 1 filesystem is degraded,一直在rejoin状态
- codeforces 1520E. Arranging The Sheep(1400)
- EOS.CYBEX社区满分入围EOS超级节点候选人!
- 关于联合体及联合体嵌套结构体
- 56 行代码,带你爬取豆瓣影评
- 关于SCCM软件分发管理分享
- 手把手教你撸一个Loading
- windows下面重置U盘
热门文章
- 创建JAVASCRIPT对象3种方法
- gl.getAttribLocation P41 获取name参数指定的attribute变量存储地址
- 17._5正则表达式的替换
- 尽量使用int型的列类型
- java Locale 解析方法
- php偷取,PHP偷取UTF-8目标网页内容输出为空白
- Cpp拾零(to be continued)
- JAVA工作总是维护项目_开发维护大型 Java 项目的建议
- 【小项目关键技术六】控制北斗 GPS 定位 / UWB 室内定位
- 【控制】《鲁棒控制-线性矩阵不等式处理方法》-俞立老师-目录