Школа программиста

Забыли пароль?
[новости] [задачи] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Работа в системе
Рейтинг
Новичкам
Алгоритмы
Курсы КДПиШ
Курс олимпиадника
Дистрибутивы
Ссылки

добавить на Яндекс

HotLog

GISMETEO.RU: погода в г. Красноярск


 

Сортировка подсчетом

(Время: 2 сек. Память: 16 Мб Сложность: 29%)

На планете «Аурон» атмосфера практически отсутствует, поэтому она известна своими перепадами температур в различных точках. Известно, что эти перепады колеблются от -100 до 100 градусов. Нашим специалистам удалось выяснить значения температур в N точках этой планеты. К сожалению, эти значения вычислены с большими погрешностями, поэтому их решили округлить до целых чисел. Хотелось бы наглядно видеть участки с повышенной и пониженной температурой. Вам требуется помочь. Вы должны упорядочить температуры участков по неубыванию.

Входные данные

В первой строке входного файла INPUT.TXT задано натуральное число N - количество участков (N ≤ 106). Во второй строке через пробел записаны целые значения температур этих участков, не превосходящие 100 по абсолютной величине.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести разделенные пробелом значения температур всех известных участков, которые должны следовать друг за другом в порядке неубывания.

Примеры

INPUT.TXTOUTPUT.TXT
13
9 -20 14
-20 9 14
210
12 7 92 5 18 4 32 48 11 74
4 5 7 11 12 18 32 48 74 92

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]

 

Красноярский краевой Дворец пионеров и школьников, (c)2006 - 2014, ICQ:   151483



Отличный пылесос Керхер в Москве на сайте.