队伍位置查询问题

题目描述

有 $N$ 个人排成一列队伍，队伍中从前往后数第 $i$ 个位置的人是编号 $P_i$（每个人的编号唯一且各不相同）。
需要处理 $Q$ 个查询，每个查询给出两个整数 $A_i$ 和 $B_i$，要求输出编号为 $A_i$ , $B_i$的人所站的最小的位置编号。

如果编号为$A_i$的人站的位置更靠前，则输出编号 $A_i$;否则输出 编号$B_i$。

输入格式

输入通过标准输入给出，格式如下：

• 输入的所有数都是整数
• $1 \leq N \leq 100$
• $1 \leq P_i \leq N$
• $P_i \neq P_j\ (i \neq j)$
• $1 \leq Q \leq 100$
• $1 \leq A_i < B_i \leq N$

输出格式

输出一共$Q$行，第$i$行是关于第$i$个询问的答案

样例

3
2 1 3
3
2 3
1 2
1 3

2
2
1

初始队伍状态

假设队伍排列为 $P = [2,1,3]$（队伍总人数 $N=3$），表示：

• 从前面数第1个位置是 ​2号 人员
• 从前面数第2个位置是 ​1号 人员
• 从前面数第3个位置是 ​3号 人员

查询解析

查询1

输入：$A_1=2,\ B_1=3$（比较 ​2号 和 ​3号 人员的位置）

• 2号人员位置：第1位
• 3号人员位置：第3位
  输出：2
  结论：2号人员站在更前面

查询2

输入：$A_2=1,\ B_2=2$（比较 ​1号 和 ​2号 人员的位置）

• 1号人员位置：第2位
• 2号人员位置：第1位
  输出：2
  结论：2号人员站在更前面

查询3

输入：$A_3=1,\ B_3=3$（比较 ​1号 和 ​3号 人员的位置）

• 1号人员位置：第2位
• 3号人员位置：第3位
  输出：1
  结论：1号人员站在更前面

操作规则总结

• 通过查询两人的 ​实际位置编号 判断前后关系
• 位置编号越小表示越靠近队伍前端

7
3 7 2 1 6 5 4
13
2 3
1 2
1 3
3 6
3 7
2 4
3 7
1 3
4 7
1 6
2 4
1 3
1 3

3
2
3
3
3
2
3
3
7
1
2
3
3