自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:16:35，当前版本为作者最后更新于2024-08-21 21:09:53，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2024 年 8 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察循环结构。

文字题解

本题给出 $n$ 辆高铁的停站，问有多少列高铁先停 $a$，再停 $b$。

每一辆高铁的处理类似，我们只研究一列高铁。一列高铁共停 $l$ 站，第 $i$ 站为 $c_i$。

我们用 $p_a,p_b$ 分别记录 $a$ 和 $b$ 是第几站，$p_a,p_b$ 的初始值赋为 $-1$，如果 $a,b$ 没有在停站中出现，那么对应的 $p$ 值为维持初始值 $-1$。

$p_a,p_b$ 可以在输入的过程中一并处理。

cin >> l;
int pa = -1, pb = -1;
for(int i = 1, x; i <= l; i++) {
    cin >> x;
    if(x == a) pa = i;
    if(x == b) pb = i;
}

如果 $p_a,p_b$ 均不为 $0$，则说明 $a,b$ 站都停了，只需要比较 $p_a,p_b$ 的大小，就可以知道是否先停 $a$，再停 $b$。

视频题解