Bài toán tạo số nguyên c từ hai số a và b

[Nhat_Vo]

Cho 2 số nguyên dương a,b. Hãy tạo số nguyên c bằng cách ghép các chữ số của a và b thỏa điều kiện các chữ số của a và b giữ đúng thứ tự của nó trên c và c đạt giá trị nhỏ nhất và lớn nhất

Mọi người giúp em ý tưởng làm bài này như thế nào ạ ???

[tntxtnt]

em học merge sort chưa, bài này là phần merge trong merge sort ấy :V Chuyển a, b thành chuỗi rồi merge a b lại, số nhỏ nhất thì theo thứ tự bé tới lớn, số lớn nhất thì ngược lại.