题目内容

多多有两个仅由正整数构成的数列$s_1$和$s_2$,多多可以对$s_1$进行任意次操作,每次操作可以置换$s_1$中任意两个数字的位置.

多多想让数列$s_1$构成的数字尽可能大,但是小于$s_2$

题解

题面描述

给定两个数列

• 数列$s_1$由若干个非负整数（每个数字范围为$0\sim9$，注意$s_1$可能包含$0$）构成，
• 数列$s_2$同样由非负整数组成。

可以对数列$s_1$进行任意次操作，每次操作可交换其中任意两个数字的位置，也就是说可以任意排列数列$s_1$中的数字。目标是让排列后的$s_1$构成的数字最大，但同时必须严格小于数列$s_2$构成的数字。如果不存在满足条件的排列，则输出$-1$。