蓝桥杯算法赛(二进制王国)

问题描述

二进制王国是一个非常特殊的国家，因为该国家的居民仅由 0和 1组成。

在这个国家中，每个家庭都可以用一个由 0和 1组成的字符串 S来表示，例如 101、 000、 111等。

现在，国王选了出 N户家庭参加邻国的庆典。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终服务器托管网形成的队伍在字典序上是最小的。

国王将这个任务交给了你，请你解决这个问题。

输入格式

第一行包含一个整数 N(1≤N≤210^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 n=scan.nextInt();
        String[] s=new S服务器托管网tring[n];
        for(int i=0;i (){
          public int compare(String s1,String s2){
            return (s1+s2).compareTo(s2+s1);
          }
        });
        for(int i=0;i

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net