BCLOJ-1334：元素插入

描述

今天同来面试的，还有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 

#include<stdio.h>
#define N 10000
int queu[N];
/*不需要真正的插入到数组中，在输出时先输出排在Q前面的，然后输出Q，再输出剩余的*/
int main()
{
	int t,i,n,p,q;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&queu[i]);
		scanf("%d%d",&p,&q);

		for(i=0;i<q-1;i++)
		{
			if (i==0)
				printf("%d",queu[i]);
			else printf(" %d",queu[i]);
		}
		if (q!=1)printf(" ");
		printf("%d",p);
		for(;i<n;i++)
			printf(" %d",queu[i]);
		printf("\n");
	}
}