2016年4月10日ccf&csp认证考试C++/C组试题
问题描述
试题编号： 试题名称： 时间限制： 内存限制：
1 折点计数 1.0s 256.0MB
问题描述
给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。
问题描述：
给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。
为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。 输入格式
输入的第一行包含一个整数n。
第二行包含n个整数，用空格分隔，分别表示a1, a2, …, an。 输出格式
输出一个整数，表示折点出现的数量。 样例输入
7
5 4 1 2 3 6 4
样例输出
2
评测用例规模与约定
所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。
2014第二届CCF软件能力认证试题CSP_IT认证_资格考试...输入样例 6 10 2 6 3 7 8 输出样例 3 样例...接下来n行,每行4个非负整数,分别表示要画的矩形...
2014年12月CCF软件能力认证试题CSP_IT认证_资格考试/认证_教育专区。2014年12月CCF软件能力认证(CSP)试题,2014年的第三届CCF软件能力认证(CSP)试题 ...
2016年4月药品GMP试题_中医中药_医药卫生_专业资料...7、如果不影响留样的包装完整性,保存期间内至少应当...判断题 每题 1 分共 10 分 1、2010 版 药品...
全国2016年4月全国自考外国文学史预测试题和答案_...【正确答案】 B 本题分数 1 分第 7 题 流浪汉...+申请认证 文档贡献者 马团 商务外语师 876 78119...
2016年第七届蓝桥杯初赛试题_工学_高等教育_教育...{4,2,2,1,1,3}; char b[BUF]; f(a,0,M...第六题: 方格填数 如下的 10 个格子 +--+--...
201412-CCF-CSP软件能力认证试题_IT认证_资格考试/认证_教育专区。问题描述 试题...其中第 i 行包含的数为 ai1, ai2, ai3, ai4, ai5, ai6, ai7, bi1...
2015 年 4 月 10 日《奋发向上崇德向善》读本小学生组竞赛试题时间:2015 年 4 月 10 日 读本:奋发向上崇德向善 组别:小学生组 本份竞赛题源自相应读本:第三...
4 5 6 7 8 9 10 第5页 共 6页 2016 年 4 月浙江省普通高中学业水平考试模拟考试 化学参考答案一、选择题(本大题共 25 小题,共 50 分) 题号 答案 ...
2016年跨境电商初级人才认证考试试题答案-子良_销售/...4-6 次 C、2-4 次 参考答案:C 10、下列关于...已于 2013 年 7 月 17 日正式向供应商开放,现...
2016年一级建造师考试试题_资格考试/认证_教育专区...(4)索塔施工必须制定整体和局部的安全措施,如设置...《中华人民共和国合同法》 第二百七十二条规定: ...
