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

问题描述

二进制王国是一个非常特殊的国家,因为该国家的居民仅由 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。

java 复制代码
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 String[n];
        for(int i=0;i<n;i++){
          s[i]=scan.next();
        }
        Arrays.sort(s,new Comparator<String> (){
          public int compare(String s1,String s2){
            return (s1+s2).compareTo(s2+s1);
          }
        });
        for(int i=0;i<n;i++){
          System.out.printf(s[i]);
        }
    }
}
相关推荐
一点媛艺11 分钟前
Kotlin函数由易到难
开发语言·python·kotlin
姑苏风15 分钟前
《Kotlin实战》-附录
android·开发语言·kotlin
奋斗的小花生1 小时前
c++ 多态性
开发语言·c++
魔道不误砍柴功1 小时前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
NiNg_1_2341 小时前
SpringBoot整合SpringSecurity实现密码加密解密、登录认证退出功能
java·spring boot·后端
pianmian11 小时前
python数据结构基础(7)
数据结构·算法
闲晨1 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
老猿讲编程2 小时前
一个例子来说明Ada语言的实时性支持
开发语言·ada
Chrikk3 小时前
Go-性能调优实战案例
开发语言·后端·golang
幼儿园老大*3 小时前
Go的环境搭建以及GoLand安装教程
开发语言·经验分享·后端·golang·go