P7102: 对称名单
传统题
1.000s
时间限制
256MB
内存限制
8 提交
3 解决
【题目描述】
【题目描述】
在你在信天翁马戏团管理公司的工作中（是的，它是由一群小丑运行的），你刚刚完成了一个程序的编写，该程序的输出是一个按长度顺序排列的名字列表（这样每个名字至少和前面的名字一样长）。然而，您的上司不喜欢这样的顺序
，而是希望名单
看起来更加对称，顶部和底部的字符串越短，在中间的字符串越长。他的规则是，每对名字都属于列表的两端，而这对名字中的第一个名字总是在列表的顶部。在下面的第一个例子中，Bo
和Pat是第一对，Jean和Kevin是第二对，等等。
【
输入】
输入由多组测试用例组成
，每个测试用例包含一个整数 n 表示名单的数量，后跟n行，每行一
个字符串表示名单
，按长度按非降序排序。所有字符串都不包含空格。每组至少有一个且不超过15
个字符串。每个字符串最多25个字符。
最后一行一个整数0表示输入结束。
【
输出】
对于每个测试用例
，先输出一行“
SET n”，表示测试用例编号
，其中n
从1开始，然后是输出名单
，如示例输出所示。
【
样本输入1】
7
Bo
Pat
Jean
Kevin
Claude
William
Marybeth
6
Jim
Ben
Zoe
Joey
Frederick
Annabelle
5
John
Bill
Fran
Stan
Cece
0
【
样本输出1】
SET 1
Bo
Jean
Claude
Marybeth
William
Kevin
Pat
SET 2
Jim
Zoe
Frederick
Annabelle
Joey
Ben
SET 3
John
Fran
Cece
Stan
Bill