蓝桥杯小白入门赛第8场第2题二进制王国

蓝桥杯小白入门赛第8场第2题,要求解决二进制字符串按字典序排列的问题。题目描述涉及二进制字符串表示的家庭,国王需要选择字典序最小的排队顺序。输入包括家庭数量N和每个家庭的二进制字符串,输出为字典序最小的排队字符串。解题关键在于重写Arrays.sort的比较函数。
摘要由CSDN通过智能技术生成

问题描述

二进制王国是一个非常特殊的国家,因为该国家的居民仅由 0 和 1 组成。
在这个国家中,每个家庭都可以用一个由 0 和 1 组成的字符串 S S S 来表示,例如 101、000、111 等。
现在,国王选了出 N N N 户家庭参加邻国的庆典。为了符合王国的审美标准,我们需要选择一种排队顺序,使得最终形成的队伍在字典序上是最小的。

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

输入格式

第一行包含一个整数 N ( 1 ≤ N ≤ 2 × 1 0 5 ) N(1\leq N\leq2\times10^5) N(1N2×105),代表二进制家庭数量。
接下来输入 N N

  • 15
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值