记录编号	550018	评测结果	A
题目名称	动态NTZ	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.138 s
提交时间	2020-03-01 12:07:50	内存使用	4.40 MiB

#include<cstdio>
using namespace std;
const int MAXN=10000;
inline void work(){
	int a[MAXN]={0};
	int num,n,j,k,cmp=1;
	scanf("%d%d",&num,&n);
	printf("%d %d\n",num,(n+1)/2);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<n;i++,cmp++){
		for(j=i-1;j>=0;j--)
			if(a[j]<a[i])
				break;
		if(j!=i-1){
			int temp=a[i];
			for(k=i-1;k>j;k--)
				a[k+1]=a[k];
			a[k+1]=temp;
		}
		if(cmp&1){
			printf("%d ",a[(cmp+1)/2-1]);
			if(((cmp+1)/2)%10==0)
				printf("\n");
		}
	}
	printf("\n");
}
int main(){
	int p;
	freopen("running_ntz.in","r",stdin);
	freopen("running_ntz.out","w",stdout);
	//freopen("123.txt","w",stdout);
	scanf("%d",&p);
	for(int i=0;i<p;i++)
		work();
	return 0;
}