#689. 民族聚集大团结

民族聚集大团结

【问题描述】 A 国的 26 个民族(用字母 A–Z 表示)代表排成 M 列。 每一列从上到下给出了该列人员所属的民族。

现在需要将他们合并成一列,每次只能从任意一列的最前端取出一人放入新队列末尾。

请构造字典序最小的新队列。

【输入】 输入包含 M 行字符串,每行表示一列中从前到后的民族序列。

【输出】 输出一行字符串,表示字典序最小的新队列。

【样例输入】

DESIGN
ALGORITHM
MARATHON

【样例输出】

ADELGMAORARISIGNTHMTHON

【数据规模】 M ≤ 20,每列长度 ≤ 50。

统计

相关

在下列比赛中:

bb2026-0110

在以下作业中:

bb2026-0110