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

问题描述

二进制王国是一个非常特殊的国家,因为该国家的居民仅由 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]);
        }
    }
}
相关推荐
Theodore_102234 分钟前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
网易独家音乐人Mike Zhou1 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
冰帝海岸2 小时前
01-spring security认证笔记
java·笔记·spring
世间万物皆对象2 小时前
Spring Boot核心概念:日志管理
java·spring boot·单元测试
没书读了3 小时前
ssm框架-spring-spring声明式事务
java·数据库·spring
----云烟----3 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024063 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
小二·3 小时前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic3 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it3 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎