前方到站武汉站

· · 题解

Source & Knowledge

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

考察循环结构。

文字题解

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

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

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

```cpp 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$。 --- ## 视频题解 ![](bilibili:BV1WQsEe7ERi?page=4)