洛谷P3156题解（线性表）

题目来源

#include <stdio.h>
#include<iostream>
const int MaxSize = 2e6+5; 
using namespace std;
typedef long long DataType;
typedef long long ll;
typedef struct{
	DataType data[MaxSize];
	int length;
}SeqList;

int CreatList (SeqList *L,DataType a[],ll n){	//创建顺序表 
	if(n>MaxSize){
		return 0;	
	} 
	for(int i = 0;i < n;i++)  L->data[i] = a[i];
	L->length = n;
	return 1;
}
int Get(SeqList *L,int i,DataType *ptr){    //按位查找 
    if (i <1||i>L->length){
    	return 0;
	}
	else {
		*ptr = L->data[i-1];
		return 1;
	}
} 

int main(){
	ll n,m,a[2000000],b[1000000],x;
    cin>>n>>m;
    for(int i = 0;i < n;i++){
    	cin>>a[i];
	}
	SeqList L;
	CreatList(&L,a,n);
	for(int j=0;j<m;j++){
		cin>>b[j];
	}
	for(int j=0;j<m;j++){
		Get(&L,b[j],&x);
		printf("%d\n",x);
	}
	return 0;
}