php网站开发实用技术练习题,郑州一建劳务有限公司,门窗网站模板,ip做网站地址问题描述 二进制王国是一个非常特殊的国家#xff0c;因为该国家的居民仅由 0 和 1 组成。
在这个国家中#xff0c;每个家庭都可以用一个由 0 和 1 组成的字符串 S 来表示#xff0c;例如 101、 000、 111 等。
现在#xff0c;国王选了出 N 户家庭参加邻国的庆典…问题描述 二进制王国是一个非常特殊的国家因为该国家的居民仅由 0 和 1 组成。
在这个国家中每个家庭都可以用一个由 0 和 1 组成的字符串 S 来表示例如 101、 000、 111 等。
现在国王选了出 N 户家庭参加邻国的庆典。为了符合王国的审美标准我们需要选择一种排队顺序使得最终形成的队伍在字典序上是最小的。
国王将这个任务交给了你请你解决这个问题。
输入格式 第一行包含一个整数 N(1 ≤N≤2×10^5)代表二进制家庭数量。
接下来输入 N 行第 i 行输入一个二进制字符串 Si 表示第 i 户家庭。
数据范围保证 其中 |Si|表示第 i 个字符串的长度。
输出格式
输出一行一个字符串表示字典序最小的排队情况。
输入样例 3
111
000
101输出样例 000101111说明 字典序最小的排队应该是 S2 S3 S1形成的队伍为 000101111。
import java.util.*;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int nscan.nextInt();String[] snew String[n];for(int i0;in;i){s[i]scan.next();}Arrays.sort(s,new ComparatorString (){public int compare(String s1,String s2){return (s1s2).compareTo(s2s1);}});for(int i0;in;i){System.out.printf(s[i]);}}
}
