Олимпиадная информатика-2013

Разбор и решение задач муниципального уровня

Задача « Карточки »

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

Формат входного файла input.txt В первой строке записано одно целое N - количество карточек (1 Формат выходного файла output.txt В единственной строке записано одно число из N цифр - самое большое, которое можно составить из этих карточек.

INPUT.TXT
1
5
OUTPUT.TXT
5
INPUT.TXT
3
052
OUTPUT.TXT
520

посмотреть решение здесь

Разбор задачи №1 "Карточки"
Подсчитаем в исходной строке количество символов '0', 'Г,..., '9'. Наибольшее возможное число, которое можно составить из этих карточек получится так: сначала выписываем девятки - ровно столько, сколько их было в исходной строке, затем восьмерки - ровно столько, сколько было восьмерок в исходной строке, затем семерки и так далее, в последнюю очередь записываем нули, количество которых совпадает с количеством нулей исходной строки.