1 条题解
-
0
思路分析
1. 任务拆解:
- 读取时刻数量n
- 读取n个时刻的股票指数值
- 检查每个中间时刻是否满足高峰条件
- 统计高峰值的数量
2. 关键点分析:
- 高峰值定义:比前一刻和后一刻的值都大
- 第1个和最后一个时刻不能算高峰(没有前一刻或后一刻)
- 循环范围从第2个时刻到倒数第2个时刻(i=2到n-1)
- 同时满足大于前一刻和大于后一刻才计数
3. 步骤规划: 第一步:读取时刻数量n 第二步:循环读取n个时刻的股票指数 第三步:遍历第2个到倒数第2个时刻 第四步:检查当前时刻是否同时大于前一刻和后一刻 第五步:满足条件则计数器加1 第六步:输出高峰值总数
4. 代码对应:
cin>>n:读取时刻数量- 第一个
for循环:输入股票指数值 - 第二个
for循环:从i=2到n-1遍历中间时刻 a[i]>a[i+1]&&a[i]>a[i-1]:判断是否为高峰值ans++:高峰值计数器加1cout<<ans:输出高峰值总数
- 1
信息
- ID
- 2435
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- (无)
- 递交数
- 459
- 已通过
- 230
- 上传者