2021牛客暑期多校训练营1K-Knowledge Test about Match

传送门

#include<bits/stdc++.h>
using namespace std;
int T,n,b[1010],c[1010];
int main()
{
	cin>>T;
	while(T--){
		scanf("%d",&n);
		memset(b,0,sizeof(b)),memset(c,0,sizeof(c));
		int p,u=0;
		for(int i=0;i<n;i++)scanf("%d",&p),c[p]++,b[p]=p;
		for(int s=1;s<n;s++){
			for(int i=0;i<n;i++){
				if(c[i]>1)if(i-s>=0)if(!c[i-s])c[i-s]++,c[i]--,b[i-s]=i;
				if(c[i]>1)if(i+s<n)if(!c[i+s])c[i+s]++,c[i]--,b[i+s]=i;
			}
		}
		for(int i=0;i<n;i++){
			printf("%d ",b[i]);
		}
		puts("");
	}
	return 0;
}