本文共 521 字，大约阅读时间需要 1 分钟。

为了解决这个问题，我们需要找到在教室中进入非常顺序的学生，并根据查询来快速返回对应的结果。

方法思路

问题要求我们快速处理多个查询，每个查询问的是进入教室的第i个同学的学号。直接使用数组存储学生进入教室的顺序即可轻松解决这个问题。由于查询次数不会超过1e5次，这种方法的时间复杂度为O(n + m)，非常高效。

具体步骤如下：

解决代码

# 读取输入n, m = map(int, input().split())a = list(map(int, input().split()))queries = list(map(int, input().split()))# 处理每个查询并输出结果for i in queries:    print(a[i-1])

代码解释

转载地址：http://odwsz.baihongyu.com/