数据结构oj_3

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

问题描述 :

使用数组编程：

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

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

输入说明 :

第一行输入学生信息：

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

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

输出说明 :

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

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

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

#include <iostream>
using namespace std;

int main()
{
	int n, i, num, pos;
	int number[101] = { 0 };
	cin >> n;
	for (i = 1; i <= n; i++) {
		cin >> number[i];
	}
	while (cin >> pos) {
		cin >> num;
		if (!(pos >= 1 && pos <= n + 1)) {
			cout << "invalid" << endl;
		}
		else {
			n += 1;
			for (i = n + 1; i != pos; i--) {
				number[i] = number[i - 1];
			}
			number[pos] = num;
			for (i = 1; i <= n; i++) {
				cout << number[i];
				if (i != n) {
					cout << " ";
				}
			}
			cout << endl;
		}				
	}
	return 0;
}