You need to enable JavaScript to run this app. C++实现「每个数为前后邻值极值」的序列输入停止逻辑bug修复
优惠活动
大模型
产品
解决方案
定价
更多

C++实现「每个数为前后邻值极值」的序列输入停止逻辑bug修复

问题根因
  • 代码核心逻辑错误:校验波峰/波谷的滑动窗口设计为每次步进2个位置,不符合规则要求的逐点滑动逻辑。
  • 校验规则要求:序列中每个中间数必须严格大于或小于左右相邻数,等价于相邻元素的差值符号必须严格交替。每完成一个中间数的校验,窗口仅需向后移动1位,即基于上一轮的右邻数和新读入的1个数即可完成下一次校验,不需要每次循环固定读入2个数字。
  • 针对3 1 4 6的测试场景,原代码的执行错位:
    1. 初始读入3存入a
    2. 第一轮循环读入b=1、c=4,判断1是波谷,合规,将a更新为4
    3. 此时待校验的中间数就是4,左邻为1,右邻为已读入的6,凑齐三元组1,4,6即可判断4不满足规则(既非波峰也非波谷),应当立刻停止
    4. 但原代码未在此处触发判断,反而继续执行cin >> c读取第五个数字,因输入流无更多数据,程序就会阻塞等待额外输入。
修复方案

调整为逐数字读入的单步滑动逻辑,基于差值符号交替的规则校验,从根源避免多余读入:

  1. 读入前两个数字,记录首个相邻差值的方向(上升/下降)
  2. 每读入一个新数字,计算当前相邻差值的方向
  3. 若当前方向与上一次方向相同,说明前一个中间数违规,立刻终止读入;若方向交替则更新状态,继续处理后续数字

修复后的代码:

#include <iostream>
using namespace std;

int main() {
    int prev, curr, next;
    if (!(cin >> prev)) return 0;
    if (!(cin >> curr)) return 0;
    // 记录相邻差方向:1为上升,-1为下降
    int prev_dir = (curr > prev) ? 1 : -1;

    while (cin >> next) {
        int curr_dir = (next > curr) ? 1 : -1;
        // 方向未交替则违反规则,立即停止
        if (curr_dir == prev_dir) {
            break;
        }
        // 更新窗口状态
        prev_dir = curr_dir;
        prev = curr;
        curr = next;
    }
    return 0;
}

针对3 1 4 6的测试输入,修复后执行流程:

  • 读入3、1,记录初始方向为下降
  • 读入4,计算方向为上升,与前序方向交替,合规,更新方向为上升
  • 读入6,计算方向为上升,与前序方向相同,触发违规判断,立刻终止程序,无额外输入等待。

内容的提问来源于stack exchange,提问作者parsaaa

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.06 19:24:00