数组----一维数组之插入删除（c++）（求关注666）

小明排队做操迟到

题目描述

做操的时间到了，小明在教室还在思考刚刚老师讲的一道题目，当他想通这个题时，同

学们都已经在操场上排好队了，他赶快跑到操场上找到自己的班级队伍，希望尽快找到

以前排队的位置，准备做操，小明记得应该排在第x学号同学的后面。你能不能来帮帮小

明呢？

输入

输入（两行）：

第一行3个整数：n x y（现在队伍的长度、第x同学

的学号、小明的学号）

第二行n个整数：n个同学的学号

输出

n+1个学号（小明加入队伍后队伍中的每个数据）

输入复制

4 32 23

1 8 32 56

输出复制

1 8 32 23 56

​
#include <iostream>
using namespace std;
int main()
{
	int n,pp,v,p,a[1500];
	cin>>n>>pp>>v;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]==pp)
		{
			p = i;
		}
    }
    p = p+1;
    for(int i = n-1;i>p-1;i--)
    {
    	a[i+1] = a[i];
    }
    a[p] = v;
    n++;
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<" ";
    }
	return 0;
}

​

删除第X个数

题目描述

删除数组中的第X个数

输入

三行

第 1 行输入整数 n ，代表有 n 个数

第 2 行输入 n 个数，空格隔开

第 3 行输入 1 个整数，代表第 X 个数

输出

删除后的数组，空格隔开

输入复制

5

1 7 6 8 2

3

输出复制

1 7 8 2

#include <iostream>
using namespace std;
int main()
{
	int n,v,p,a[1500];
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
    }
    cin>>p;
    p = p-1;
    
    
    for(int i = p;i<n+1;i++)
    {
    	a[i] = a[i+1];
    }
    n--;
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<" ";
    }
	return 0;
}

删除第1个数字和能被5整除的数

题目描述

删除数组中的第1个，数字和能被5整除的数

输入

三行

第 1 行输入整数 n ，代表有 n 个数

第 2 行输入 n 个数，空格隔开

输出

删除后的数组，空格隔开

输入复制

7

11 17 61 23 24 14

输出复制

11 17 61 24 14

#include <iostream>
using namespace std;
int main()
{
	int n,v,p,a[500],a1[500],a2[500],a3[500],a4[500],a5[500],a6[500],a7[500];
	cin>>n;
	p = -1;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		a1[i] = a[i]/1%10;
		a2[i] = a[i]/10%10;
		a3[i] = a[i]/100%10;
		a4[i] = a[i]/1000%10;
		a5[i] = a[i]/10000%10;
		a6[i] = a[i]/100000%10;
	    a7[i] = a[i]/1000000%10;
    }
    for(int i = 0;i<n;i++)
    {
    	if((a1[i]+a2[i]+a3[i]+a4[i]+a5[i]+a6[i]+a7[i])%5==0)
    	{
    		p = i;
    		break;
    	}
    }
    
    
    for(int i = p;i<n+1;i++)
    {
    	a[i] = a[i+1];
    }
    n--;
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<" ";
    }
	return 0;
}

最小数前插入

题目描述

在数组中的最小数前面插入X

输入

三行

第 1 行输入整数 n ，代表有 n 个数

第 2 行输入 n 个数，空格隔开

第 3 行输入 1 个整数，代表要插入的数

输出

插入后的数组，空格隔开

输入复制

6

3 7 6 8 2 9

10

输出复制

3 7 6 8 10 2 9

#include <iostream>
using namespace std;
int main()
{
	int n,v,p,a[500];
	cin>>n;
	p = -1;
	int min = INT_MAX;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]<min)
		{
			min = a[i];
		}
    }
    for(int i = 0;i<n;i++)
    {
    	if(a[i]==min)
    	{
    		p = i;
    		break;
    	}
    }
    cin>>v;
    
    
    for(int i = n-1;i>p-1;i--)
    {
    	a[i+1] = a[i];
    }
    a[p] = v;
    n++;
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<" ";
    }
	return 0;
}

指定数字前插入

题目描述

在数组中，指定的数字前插入X

输入

三行

第 1 行输入整数 n ，代表有 n 个数

第 2 行输入 n 个数，空格隔开

第 3 行输入 2 个整数，代表要插入的数的位置 和值，空格隔开

输出

插入后的数组，空格隔开

输入复制

6

3 7 6 8 2 9

2 100

输出复制

3 100 7 6 8 2 9

#include <iostream>
using namespace std;
int main()
{
	int n,v,p,a[500];
	cin>>n;
	p = -1;
	int min = INT_MAX;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
    }
    cin>>p;
    cin>>v;
    
    
    for(int i = n-1;i>=p-1;i--)
    {
    	a[i+1] = a[i];
    }
    a[p-1] = v;
    n++;
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<" ";
    }
	return 0;
}