|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 01-3. Большая сортировка
(Разбор)
Подсчитаем, сколько раз каждое из натуральных чисел из диапазона от 1 до 100 входит в нашу последовательность. Далее выведем число 1 столько раз, сколько оно встречается во входной последовательности, затем 2 и так далее.
Такой метод сортировки совершает порядка N действий, но он применим только тогда, когда различных чисел во входном массиве может быть очень небольшое количество.