前方到站武汉站
览遍千秋
·
·
题解
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。
```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$。
---
## 视频题解
