【数组】3 在序列指定位置插入元素（数组）

问题描述 :

使用数组编程：

一群学生排成一行，输入一个位置和一个学号，在该位置插入一个学生。

第一个学生的位置为1，第n个学生的位置为n。

 

输入说明 :

第一行输入学生信息：

第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号

第二行及以后各行，每行输入两个整数，表示要插入的位置及学号。

 

输出说明 :

每次插入一个学生后，在一行里输出完整的学号序列，学号之间以一个空格分隔。

如果需要插入学生的位置不合法，则输出“invalid”（不包括双引号）

注：如果已有10个学生，插入在最前面，则插入位置为1，而要插入在最后面，则插入位置为11。

 

输入范例 :

10 50 51 52 53 54 49 4 5 10 11
12 22
11 20
3 2
1 3

输出范例 :

invalid
50 51 52 53 54 49 4 5 10 11 20
50 51 2 52 53 54 49 4 5 10 11 20
3 50 51 2 52 53 54 49 4 5 10 11 20

题解： 

这题的思路就是把插入位置t到总数n的位置往后搬移一个下表，然后把t位置放入新元素。同时先要判断是否合法。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
using namespace std;
int a[200];
int main()
{
    int i, j;
    int n;
    cin >> n;
    for (i = 1; i <= n; i++)
        cin >> a[i];
    int p, num;
    while (cin >> p >> num)
    {
        if (p < 1 || p > n+1)
        {
            cout << "invalid" << endl;
            continue;
        }
        if (p != n + 1)
        {
            for (i = n + 1; i >= p + 1; i--)
                a[i] = a[i - 1];
            a[p] = num;
            n++;
        }
        if (p == n + 1)
        {
            a[p] = num;
            n++;
        }
        for(i=1;i<n;i++)
            cout<<a[i]<<" ";
        cout<<a[i]<<endl;
    }
    return 0;
}