洛谷 || 询问学号

小Bob 小Bob Bob来啦

2020年09月25日 12:11 __ _ _ _ _

点击上方「 蓝字 」关注”程序员Bob”

每天与你不见不散！

每日一句，送给最珍贵的你：

人生不可测，在任何时候，都要抱着一份希望。—— 董卿

小编由于昨天代码有误，是可以用线性表写的，不过数组看上去更简单，于是就改成了数组，哈哈哈。

题目描述

‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ 有名同学陆陆续续进入教室。我们知道每名同学的学号（在1到 10^9
之间），按进教室的顺序给出。上课了，老师想知道第 i 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<stdio.h>int main(){    int n1,n,m,d1;    scanf("%d %d",&n ,&m);    long int d[n];    for(n1=1;n1<=n;n1++){        scanf("%d",&d[n1]);    }    while(m--){        scanf("%d",&d1);        if(m==0){            printf("%d",d[d1]);        }        else{            printf("%d\n",d[d1]);        }    }    return 0;}

运行结果：

**最后的话：****刷题要找自己的不足，然后去专攻。 ** ** ** ** 往期推荐： **

数据结构：线性表走起！（顺序存储结构） 2020-09-23

数据结构：线性表走起！ 2020-09-21

数据结构笔记：算法简介 2020-09-18

为你,千千万万遍.

关注 程序员Bob 公众号, 与你 一起终 生学习

一键三连，就差你了

预览时标签不可点

阅读

---

---

---

__