当前位置: 首页 > news >正文

C++程序设计:折点计数

【问题描述】

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

p11.png

  给定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的非负整数。

 

#include <iostream>
using namespace std;
int main() {
	int n=0;
	cin>>n;
	int a[n];
	for(int i=0; i<n; i++)
		cin>>a[i];
	int count=0;
	for(int j=1; j<n-1; j++)
		if((a[j]-a[j-1])*(a[j]-a[j+1])>0)
			count++;
	cout<<count;
	return 0;
}

 

相关文章:

  • 安全事件日志中的事件编号与描述
  • 超级码力在线编程大赛初赛第1场-1-树木规划题解
  • EXCHANGE系统的默认队列说明(转贴)
  • 超级码力在线编程大赛初赛第1场-2-正三角形拼接题解
  • 超级码力在线编程大赛初赛第1场-4-对称前后缀题解
  • C++程序设计:相邻数对
  • C++程序设计:字符阵列(三角形字符阵列图形的打印)
  • C++程序设计:相反数
  • C++程序设计:折叠方阵
  • C++程序设计:消除类游戏
  • MaxDSNSize 未设置
  • C++程序设计:图像旋转
  • C++程序设计:分解质因数
  • 设置NTFS权限以避免通过webshell遍历主机目录(原创)
  • C++程序设计:打印杨辉三角形
  • #Java异常处理
  • Bootstrap JS插件Alert源码分析
  • ECS应用管理最佳实践
  • ES2017异步函数现已正式可用
  • ES6核心特性
  • ES学习笔记(10)--ES6中的函数和数组补漏
  • gops —— Go 程序诊断分析工具
  • leetcode386. Lexicographical Numbers
  • vue-router 实现分析
  • vue和cordova项目整合打包,并实现vue调用android的相机的demo
  • Vue源码解析(二)Vue的双向绑定讲解及实现
  • Webpack 4x 之路 ( 四 )
  • -- 查询加强-- 使用如何where子句进行筛选,% _ like的使用
  • 分类模型——Logistics Regression
  • 复杂数据处理
  • 工作中总结前端开发流程--vue项目
  • 回顾 Swift 多平台移植进度 #2
  • 基于Dubbo+ZooKeeper的分布式服务的实现
  • 经典排序算法及其 Java 实现
  • 看域名解析域名安全对SEO的影响
  • 面试遇到的一些题
  • 前端之React实战:创建跨平台的项目架构
  • hi-nginx-1.3.4编译安装
  • 分布式关系型数据库服务 DRDS 支持显示的 Prepare 及逻辑库锁功能等多项能力 ...
  • 智能情侣枕Pillow Talk,倾听彼此的心跳
  • ​第20课 在Android Native开发中加入新的C++类
  • ​二进制运算符:(与运算)、|(或运算)、~(取反运算)、^(异或运算)、位移运算符​
  • ​学习一下,什么是预包装食品?​
  • # 数据结构
  • $(function(){})与(function($){....})(jQuery)的区别
  • (01)ORB-SLAM2源码无死角解析-(56) 闭环线程→计算Sim3:理论推导(1)求解s,t
  • (day 12)JavaScript学习笔记(数组3)
  • (附程序)AD采集中的10种经典软件滤波程序优缺点分析
  • (附源码)小程序 交通违法举报系统 毕业设计 242045
  • (离散数学)逻辑连接词
  • (免费领源码)Java#ssm#MySQL 创意商城03663-计算机毕业设计项目选题推荐
  • .NET “底层”异步编程模式——异步编程模型(Asynchronous Programming Model,APM)...
  • .net core 控制台应用程序读取配置文件app.config
  • .net core 连接数据库,通过数据库生成Modell
  • .net on S60 ---- Net60 1.1发布 支持VS2008以及新的特性