元素插入

描述
今天同来面试的，还有Mr.true
Mr.true是一位高中大学都搞竞赛的小超人，而MS也很需要这样的人才。
于是，不用说，他去面试的时候会得到一点点小特权，那就是他可以少排一会队―――漂亮的人力资源MM会给他安排一个靠前的位置。

输入
第一行为一个整数T，表示有T组数据。
每组数据有3行：
第一行为原队伍已有的人数N；
第二行有n个以空格隔开的整数表示原队伍面试编号序列；
第三行为两个整数P、Q，P表示Mr.true拿到的面试编号，Q表示Mr.true将插入队伍中的第Q个位置。
保证没有相同号码，保证N不大于10000
输出
插入后队伍面试编号的情况。
样例输入

2
3
1 2 3
4 2
4
9 8 2 3
7 1
样例输出

1 4 2 3
7 9 8 2 3

这题我尝试使用了vector来解决这道题。

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char *argv[])
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,p,q;
		cin>>n;
		vector<int> a(n+1,0);
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		cin>>p>>q;
		a.insert(a.begin()+q-1,p);
		for(int i=0;i<n+1;i++)
		{
			if(i!=n)
			{
				cout<<a[i]<<" ";
			}
			else
			{
				cout<<a[i]<<endl;
			}
		}
	}	
	return 0;
}