Найти и вывести максимальное и минимальное числа, которые могут быть составлены из данной последовательности цифр

@Maikled · Регистрация: 20.11.2019

Студворк — интернет-сервис помощи студентам

Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа, которые могут быть составлены из этой последовательности цифр. Составленные числа не могут начинаться с «0».

Input

Со стандартного устройства ввода в первой строке вводится число N (1 <= N <= 9)—длина последовательности цифр. Во второй строке вводится последовательность цифр длины N. Гарантируется, что первая цифра последовательности не равна «0».

Output

Требуется вывести в первой строке максимальное число, во второй минимальное. Выводить пробел в конце строки не нужно.

Sample Input
7
4561501

Sample Output
6554110
1014556

Байт · 23.11.2019, 13:39

Сообщение от мама Стифлера

что такое А в строке №3

Строка с представлением числа. Обозначение взято из поста 2

@мама Стифлера · 23.11.2019, 13:51

Сообщение от analogov net

ты же опять копировал , в начале цикла.

Так я в начале цикла (строки 42-43)копирую уже вновь введенную строку, до scanf строки в обоих массивах были пустые, что подтверждалось выводом пустых строк. Вот на первой итерации выводится после 128 две пустые строки после очистки. Но на второй итерации откуда то снова появляются лишние числа в массиве B именно, а в массиве А всеп четко.

Кликните здесь для просмотра всего текста

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Задайте количество знаков не более 9 (0 - выход): 3
Задайте 3-значное число:
128
821
128
 
 
Задайте количество знаков не более 9 (0 - выход): 1
Задайте 1-значное число:
0
0
208
 
 
Задайте количество знаков не более 9 (0 - выход):

@analogov net · 23.11.2019, 14:10

Сообщение от мама Стифлера

до scanf строки в обоих массивах были пустые, что подтверждалось выводом пустых строк

мама Стифлера, строки не были пустые. Ты сначала первому символу каждой строки присвоил 0.
по-этому ты их не видел на экране. А остальные символы-то остались на своих местах. А потом ты, в в начале цикла, на место первых нескольких символов, включая и нулевой, скопировал новые символы, а все оставшиеся старые остались на своих
местах. Вот они-то и есть этот самый 'мусор'.

@мама Стифлера · 23.11.2019, 14:19

О точно, так оно и было. Спасибо.
В общем сейчас попробовал заменить на стандартное копирование strcpy(B, A); и тогда все правильно работает. Так даже лучше.

@analogov net · 23.11.2019, 14:44

Сообщение от мама Стифлера

Так даже лучше.

мама Стифлера, ты ещё прикрути swap() для обмена элементами при сортировке. Будет намного компактнее и красивше, я так думаю...

@мама Стифлера · 23.11.2019, 14:56

analogov net, swap() -так ведь это в С++ есть только вроде

@analogov net · 23.11.2019, 14:59

мама Стифлера, так ты можешь сам написать, там три строчки всего.

Байт · 23.11.2019, 19:26

Сообщение от analogov net

там три строчки всего.

У меня такое ощущенье, что все эти передачи через "&" были придуманы только для того, чтобы эти 3 строчки не писать

Добавлено через 31 минуту
В развитие темы. Давайте попробуем решить такую похожую задачку.
Дается несколько ЧИСЕЛ. Можно из них составлять новое число, записывая данные друг за другом. Попробуем составить из них
а) максимально возможное
б) минимально возможное
Все данные числа должны быть использованы.
Пример.
Даны 123 654
а) 654123
б) 123654

Добавлено через 2 минуты
Ограничения. Данные числа влезают в тип int. Их количество < 10⁶

@analogov net · 23.11.2019, 19:54

Сообщение от Байт

Давайте попробуем решить такую похожую задачку.

Байт, для этого нужно новую тему замутить..

Добавлено через 2 минуты
А, уже есть, звыняйте...

Байт · 23.11.2019, 19:57

analogov net,

Развитие темы

@analogov net · 23.11.2019, 19:59

Байт,я уже просёк. Название только не подходящее...

Байт · 23.11.2019, 20:03

Сообщение от analogov net

я уже просёк.

Ссылка для не просекших.

Сообщение от analogov net

Название только не подходящее...

Это чтоб модераторы не скучали

Байт · 05.03.2020, 11:49

Случайно зашел в тему. И обнаружил ошибочку в своем коде. Пост 12, строка 15. Соедует читать

C
1
for(i=0; i<10; i++)  { // было i < 9

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@Maikled 0 / 0 / 0 Регистрация: 20.11.2019 Сообщений: 3

	Найти и вывести максимальное и минимальное числа, которые могут быть составлены из данной последовательности цифр 21.11.2019, 22:01. Показов 9339. Ответов 32 Метки динамическая память, массив, числа (Все метки) Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа, которые могут быть составлены из этой последовательности цифр. Составленные числа не могут начинаться с «0». Input Со стандартного устройства ввода в первой строке вводится число N (1 <= N <= 9)—длина последовательности цифр. Во второй строке вводится последовательность цифр длины N. Гарантируется, что первая цифра последовательности не равна «0». Output Требуется вывести в первой строке максимальное число, во второй минимальное. Выводить пробел в конце строки не нужно. Sample Input 7 4561501 Sample Output 6554110 1014556 0

@мама Стифлера из племени тумба-юбма 2523 / 1819 / 419 Регистрация: 29.11.2015 Сообщений: 8,857 Записей в блоге: 15
	23.11.2019, 14:19
	О точно, так оно и было. Спасибо. В общем сейчас попробовал заменить на стандартное копирование `strcpy(B, A);` и тогда все правильно работает. Так даже лучше. 0

@мама Стифлера из племени тумба-юбма 2523 / 1819 / 419 Регистрация: 29.11.2015 Сообщений: 8,857 Записей в блоге: 15
	23.11.2019, 14:56
	analogov net, swap() -так ведь это в С++ есть только вроде 0

@analogov net 2532 / 1130 / 495 Регистрация: 17.11.2018 Сообщений: 2,840
	23.11.2019, 14:59
	мама Стифлера, так ты можешь сам написать, там три строчки всего. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	23.11.2019, 19:57
	analogov net, Развитие темы 0

@analogov net 2532 / 1130 / 495 Регистрация: 17.11.2018 Сообщений: 2,840
	23.11.2019, 19:59
	Байт,я уже просёк. Название только не подходящее... 0