圆桌会议（圆排列）

圆桌会议

题目描述

有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.

输入格式 1864.in

多组测试数据。第一行：一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。

每组测试数据格式如下：

第一行: 一个整数N, 3 <= N <=50

第二行, 有个N整数, 第i个整数表示第i个人的身高hi,1<=hi<=1000. 按顺指针给出N个人的身高. 空格分开。

输出格式 1864.out

字典序最小的身高序列,同时满足相邻的两人的身高差距最大值最小。共ng行，每行对应一组输入数据。

输入样例 1864.in

2