【东华大学oj】在序列指定位置插入元素（数组）

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

时间限制: 1s

类别: DS：数组与链表->数组

问题描述

使用数组编程：

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

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

输入说明

第一行输入学生信息：

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

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

输出说明

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

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

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

#include<iostream>
using namespace std;

int main()
{
    int n; // 学生总数
    cin >> n;

    int students[101]; // 假设最多有100个学生，加1是为了简化计算，因为学生位置从1开始

    // 读取学生学号
    for (int i = 1; i <= n; ++i)
    {
        cin >> students[i];
    }

    int position, id; // 插入的位置和学号
    while (cin >> position >> id)
    {
        if (position < 1 || position > n + 1)
        {
            // 如果插入位置不合法
            cout << "invalid" << endl;
        }
        else
        {
            // 插入学生学号
            for (int i = n + 1; i > position; --i)
            {
                students[i] = students[i - 1]; // 将学生学号后移
            }
            students[position] = id; // 在指定位置插入新学生学号
            ++n; // 更新学生总数

            // 输出完整的学号序列
            for (int i = 1; i <= n; ++i)
            {
                cout << students[i];
                if (i < n) cout << " "; // 学号之间以一个空格分隔
            }
            cout << endl;
        }
    }

    return 0;
}