You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

  已知顺序表 list 中的数据元素有序递增，所储存数据元素类型为 int。在本题中，你需要在不破坏顺序表有序递增性质的前提下，完成 void insert(SqList& list, int num); 函数的定义，使测试程序能够正确向list插入若干个元素单元。

  本题 SqList 类型定义为 typedef vector<int> SqList;，函数 insert 功能是向顺序表 list 中顺序插入一个元素 num，后台程序会多次调用你所书写的insert函数插入总共m个元素。

提交文件格式

  只需要按照如下格式提交代码

#include"SqList.h"
void insert(SqList& list, int num){
    //在此处添加代码
}

输入输出格式

Input

  形如

n
list[0] list[1] ... list[n - 1]
m
add_0 add_1 ... add_m - 1

  其中 n 表示初始线性表大小，其后 n 个元素是顺序递增的线性表元素；m 表示插入元素个数，其后 m 个元素为待插入元素。

Output

  形如

list[0] list[1] ... list[n + m - 1]

  输出顺序表 list 的元素。

测试用例

5
1 3 5 7 9
1
6

1 3 5 6 7 9