Чему равно наименьшее естественное (положительное целое) число, которое можно назвать красивым ? Входные данные

  • 9
Чему равно наименьшее естественное (положительное целое) число, которое можно назвать "красивым"? Входные данные: На первой строке указано количество цифр в первом и втором списках (от 1 до 10). На второй строке указаны цифры первого списка от 1 до 9. На третьей строке указаны цифры второго списка от 1 до 9. Выходные данные: Наименьшее красивое число. Пример ввода: 3 3 1 2 3 4 5 6 Пример вывода:
Светлячок_В_Траве
37
Чтобы решить эту задачу, нам нужно понять, что такое "красивое" число. В данном случае, "красивое" число - это число, которое состоит только из цифр, указанных в первом и втором списках, и эти цифры не повторяются. Необходимо найти наименьшее такое число.

Давайте разберем пример ввода:
Количество цифр в первом и втором списках равно 3.
Первый список цифр: 1, 2, 3.
Второй список цифр: 4, 5, 6.

У нас есть два списка цифр, и нам нужно найти наименьшее число, состоящее только из этих цифр и без повторений.

Мы можем решить эту задачу следующим образом:
1. Отсортировать все цифры из обоих списков в порядке возрастания.
2. Проитерироваться по отсортированным цифрам и добавить их к нашему числу, пока не достигнем такого числа, в котором все цифры уникальны.

Применяя этот подход к примеру ввода, мы получим следующие шаги решения:

1. Отсортируем цифры в первом списке: 1, 2, 3.
2. Отсортируем цифры во втором списке: 4, 5, 6.
3. Начнем с минимальной цифры из первого списка, которой является 1. Добавим ее к нашему числу.
4. Перейдем к следующей цифре из первого списка, которой является 2. Добавим ее к нашему числу.
5. Продолжим добавлять все оставшиеся цифры из первого списка: 3.
6. Добавим цифру из второго списка, которая еще не была добавлена к числу (4).
7. Добавим оставшиеся цифры из второго списка: 5, 6.

Таким образом, наименьшее "красивое" число из примера ввода будет 123456.

Вот пример вывода для данной задачи:
123456