用C++的语言，线性表完成这个题目： 题目描述 有 � ( � ≤ 2 × 1 0 6 ) n(n≤2×10 6 ) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 1 到 1 0 9 10 9 之间），按进教室的顺序给出。上课了，老师想知道第 � i 个进入教室的同学的学号是什么（最先进入教室的同学 � = 1 i=1），询问次数不超过 1 0 5 10 5 次。 输入格式 第一行 2 2 个整数 � n 和 � m，表示学生个数和询问次数。 第二行 � n 个整数，表示按顺序进入教室的学号。 第三行 � m 个整数，表示询问第几个进入教室的同学。 输出格式 输出 � m 个整数表示答案，用换行隔开。

以下是使用C++语言，线性表完成该题目的代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    vector<int> arr(n);
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    while (m--)
    {
        int i;
        cin >> i;
        cout << arr[i-1] << endl;
    }

    return 0;
}

思路说明：

首先读入n和m，表示学生个数和询问次数。然后读入n个整数，表示按顺序进入教室的学号。接着循环读入m个整数i，表示询问第i个进入教室的同学的学号是什么，输出arr[i-1]即可，因为题目中从1开始计数，而数组下标从0开始计数。

相关问题

题目：两个表自然连接问题（见PPT讲义P129）： （1）实现线性表的初始化； （2）输出线性表中各元素的值； （3）根据题目要求实现线性表插入数据元素，删除数据元素 （4）实现连接运算。 在此基础上设计数据结构，并实现各基本运算的算法。用c++写

我可以回答这个问题。以下是C语言实现线性表的初始化、输出、插入、删除和连接运算的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100 // 线性表的最大长度

typedef struct {
int data[MAXSIZE]; // 存储数据元素
int length; // 线性表的当前长度
} SqList; // 顺序表

// 初始化线性表
void InitList(SqList *L) {
L->length = 0;
}

// 输出线性表中各元素的值
void PrintList(SqList L) {
int i;
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}

// 在线性表的第i个位置插入元素e
int ListInsert(SqList *L, int i, int e) {
int j;
if (i < 1 || i > L->length + 1) { // 判断i的范围是否有效
return 0;
}
if (L->length >= MAXSIZE) { // 判断线性表是否已满
return 0;
}
for (j = L->length; j >= i; j--) { // 将第i个位置及之后的元素后移
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 线性表长度加1
return 1;
}

// 删除线性表中第i个位置的元素，并用e返回其值
int ListDelete(SqList *L, int i, int *e) {
int j;
if (i < 1 || i > L->length) { // 判断i的范围是否有效
return 0;
}
*e = L->data[i - 1]; // 将要删除的元素赋值给e
for (j = i; j < L->length; j++) { // 将第i个位置之后的元素前移
L->data[j - 1] = L->data[j];
}
L->length--; // 线性表长度减1
return 1;
}

// 线性表的自然连接运算
void ListJoin(SqList *La, SqList Lb) {
int i, j, k;
for (i = 0; i < Lb.length; i++) {
for (j = 0; j < La->length; j++) {
if (Lb.data[i] == La->data[j]) { // 如果Lb中的元素在La中已存在，则不插入
break;
}
}
if (j == La->length) { // 如果Lb中的元素在La中不存在，则插入到La的末尾
ListInsert(La, La->length + 1, Lb.data[i]);
}
}
}

int main() {
SqList L1, L2;
int i, e;

// 初始化L1和L2
InitList(&L1);
InitList(&L2);

// 在L1中插入元素
ListInsert(&L1, 1, 1);
ListInsert(&L1, 2, 2);
ListInsert(&L1, 3, 3);
ListInsert(&L1, 4, 4);
ListInsert(&L1, 5, 5);

// 在L2中插入元素
ListInsert(&L2, 1, 3);
ListInsert(&L2, 2, 4);
ListInsert(&L2, 3, 5);
ListInsert(&L2, 4, 6);
ListInsert(&L2, 5, 7);

// 输出L1和L2
printf("L1: ");
PrintList(L1);
printf("L2: ");
PrintList(L2);

// 删除L1中第3个位置的元素
ListDelete(&L1, 3, &e);
printf("Delete element %d from L1.\n", e);

// 输出删除后的L1
printf("L1: ");
PrintList(L1);

// 进行自然连接运算
ListJoin(&L1, L2);

// 输出连接后的L1
printf("L1 join L2: ");
PrintList(L1);

return 0;
}

c++线性表设计一个程序实现两个任意长的整数求和运算

题目描述

设计一个程序，实现两个任意长的整数求和运算。

思路分析

对于两个任意长的整数求和，我们可以借鉴手算加法的规则，从低位依次相加，进位更高位，重复执行直到最高位，最终得到两个整数的和。

具体实现时，我们可以采用两个字符串分别存储两个整数，并反转字符串，这样方便从低位到高位进行相加。然后定义一个变量carry来表示进位，初始化为0。从低位依次遍历两个字符串，将对应位的数字相加，并加上进位carry。如果结果大于等于10，则进位carry设为1，结果对10取模得到当前位的数字。最后将结果再反转一次，即得到两个整数的和。

代码实现

以下是C语言的实现代码：