编程题
### 问题描述 二进制王国是一个非常特殊的国家,因为该国家的居民仅由 $0$ 和 $1$ 组成。 在这个国家中,每个家庭都可以用一个由 $0$ 和 $1$ 组成的字符串 $S$ 来表示,例如 $101$、$000$、$111$ 等。 现在,国王选了出 $N$ 户家庭参加邻国的庆典。为了符合王国的审美标准,我们需要选择一种排队顺序,使得最终形成的队伍在**字典序**上是最小的。 国王将这个任务交给了你,请你解决这个问题。 ### 输入格式 第一行包含一个整数 $N(1\ \leq N \leq 2\times10^5)$,代表二进制家庭数量。 接下来输入 $N$ 行,第 $i$ 行输入一个二进制字符串 $S_i$ 表示第 $i$​​ 户家庭。 数据范围保证:$\sum_{i=1}^{n} |S_i| \leq 2\times 10^5$,其中 $|S_i|$ 表示第 $i$ 个字符串的长度。 ### 输出格式 输出一行一个字符串,表示字典序最小的排队情况。 ### 输入样例 ```text 3 111 000 101 ``` ### 输出样例 ```text 000101111 ``` ### 说明 字典序最小的排队应该是 $S_2S_3S_1$,形成的队伍为 $000101111$。
查看答案
赣ICP备20007335号-2