Условие
(Та же задача, что и 122, только может быть введено до 100000 чисел)
Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел
Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).
Пример входного файла
1 1 4 1 5 8 6 3 5 1 0
Пример выходного файла:
4 0 1 1 2 1 0 1 0
Подсказка
Эта задача очень непростая для школьников (в
идейном плане). Если раньше массив использовался для хранения
последовательности, то здесь нужно использовать массив для подсчета
ответа. Многие школьники не замечают эту идею, и, сохранив вводимые числа
в памяти, затем 9 раз пробегают по массиву, считая сначала 1, потом 2 и
т.д. В этом случае 122 задача проходит, а вот со 123 возникают проблемы.
Здесь обязательно нужно остановиться и обсудить эту идею - в некотором
смысле, это некоторый подход к идее цифровой сортировки.
Решение
Скачать архив тестов
Источники и прецеденты использования
|
|
|
Курс |
|
предмет |
информатика |
|
Название |
Основы программирования на языке Паскаль |
|
Класс |
8 |
|
Автор |
Матюхин Виктор Александрович |
|
Место проведения |
Московская гимназия на Юго-Западе N1543 |
|
задача |
|
Номер |
123 |
