【10分】A. DS顺序表--连续操作

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n,i,k;
	cin >> n;
	int* p = new int[n];
	for (int j = 0; j < n; j++)
	{
		cin >> *(p + j);
	}
	cout << n << " ";
	for (int j = 0; j < n; j++)
	{
		cout<< *(p + j);
		if (j != n - 1)
			cout << " ";
		else cout << endl;

	}

	
	cin >> i >> k;
	int* q = new int[k];
	for (int j = 0; j < k; j++)
	{
		cin >> *(q + j);
	}
	n += k;
	int* x = new int[n];
	for (int j = 0; j < i-1; j++)//第一个数
	{ 
		x[j] = p[j];
	}//前面几个先给他赋值了；/
	for (int j = i-1; j < i + k-1; j++)//
	{
		x[j] = q[j - i+1];
	}
	for (int j = i + k-1; j < n; j++)
	{
		x[j] = p[j - k];//这错了好几次，都给加到了第二个数的后面就很无语。
	}
	cout << n << " ";
	for (int j = 0; j < n; j++)
	{
		cout << x[j];
		if (j != n - 1)
			cout << " ";
		else cout << endl;

	}//插入结束
	cin >> i >> k;
	if (k <= n)
	{
		int* y = new int[n - k];
		for (int j = 0; j < i-1; j++)
		{
			y[j] = x[j];
		 }
		for (int j = i + k-1; j < n; j++)
		{
			y[j - k] = x[j];//？这里没解决，我明白为啥要前进一位，但是不明白，为啥循环内部不可以加一；
		}
		cout << i << " ";
		for (int j = 0; j < n - k; j++)
		{
			cout << y[j];
			if (j != n - 1)
			cout << " ";
		else cout << endl;
		}
	}

}

得分: 10【id:29】【10分】A. DS顺序表--连续操作

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

该类具有以下成员函数：

构造函数：实现顺序表的初始化。

插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。

编写main函数测试该顺序表类。

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容