洛谷3156题解c语言

一定不要构建链表；

链表的性质决定了如果我们使用链表会要每查找一次就要遍历整个链表（while循环之后再进行特判）

为什么不直接构建数组进行存储？

查找起来更加方便

#include<stdio.h>
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int num[n];
    for(int i=1;i<=n;i++){
        scanf("%d",&num[i]);
    }
    for(int i=0;i<m;i++){
        int d;
        scanf("%d",&d);
        printf("%d",num[d]);
        if(i<m-1)
        printf("\n");
    }
}