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
#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


你可能感兴趣的:(ACM)