洛谷 P3156：【深基15.例1】询问学号 ← 顺序表_c++深基15.例1 询问学号-优快云博客

【题目来源】
https://www.luogu.com.cn/problem/P3156

【题目描述】
有 n（n≤2×10^6）名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^9 之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 10^5 次。

【输入格式】
第一行 2 个整数 n 和 m，表示学生个数和询问次数。
第二行 n 个整数，表示按顺序进入教室的学号。
第三行 m 个整数，表示询问第几个进入教室的同学。

【输出格式】
输出 m 个整数表示答案，用换行隔开。

【输入样例】
10 3
1 9 2 60 8 17 11 4 5 14
1 5 9

【输出样例】
1
8
5

【算法分析】
● 本题是一道基础数据结构题目，主要考察顺序表的应用。
● 由于高级程序设计语言中的数组具有随机存取的特性，所以数据结构中的顺序存储结构通常用数组来描述。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=2e6+5;
int a[maxn];

int main() {
    int n,m,idx;
    cin>>n>>m;
    for(int i=1; i<=n; i++) {
        cin>>a[i];
    }
    while(m--) {
        cin>>idx;
        cout<<a[idx]<<endl;
    }
    return 0;
}

/*
in:
10 3
1 9 2 60 8 17 11 4 5 14
1 5 9

out:
1
8
5
*/

【参考文献】
https://blog.youkuaiyun.com/lt416908179/article/details/143593451
https://www.luogu.com.cn/problem/solution/P3156