题目大意
两位玩家各自持有一个由数字字符组成的字符串(长度不超过 100),表示一个非负整数。他们可以对各自数字的数位进行任意重排,以期得到最大的可能数值。双方都进行最优重排后,谁的数更大?或者相等?
思路分析
两位玩家各自获得一个由数字字符组成的字符串,表示一个非负整数。他们可以任意重新排列自己手中的所有数字字符,使得最终形成的整数尽可能大(允许保留前导零,但重排后得到的数值将按照通常的整数比较规则判定大小)。双方都会采取最优策略,即把自己的数字字符串按降序排列。
请你判定:在双方都完成最优重排后,第一位玩家的数字与第二位玩家的数字相比,谁更大,或者相等。
每个数字字符串的长度不超过 100,测试数据组数 T 不超过 104。
第一行输入一个整数 T,表示测试数据组数。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册