【东华大学oj】移除序列指定位置元素（数组）

移除序列指定位置元素（数组）

时间限制: 1s

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

问题描述

使用数组编程：

一群学生排成一行，输入一个位置，将该位置的学生移除。

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

输入说明

第一行输入学生信息：

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

第二行及以后各行，每行输入一个整数，表示要移除的学生位置。

输出说明

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

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

如果移除学生后学号序列为空，则输出"empty"（不包括双引号）

#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  po;
    while (cin >> po)
    {
        if(po>n||po<=0) cout<<"invalid"<<endl;
        else
        {
            --n;
            if(n==0) cout<<"empty"<<endl;
            else
            {
                for(int i=po; i<=n; ++i)
                {
                    students[i]=students[i+1];

                }
                for(int i=1; i<=n; ++i)
                {
                    cout<<students[i];
                    if(i<n) cout<<" ";
                }
                cout<<endl;
            }

        }
    }
    return 0;
}