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

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

HotLog


 

Сортировка времени

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

Эта задача сводится к сортировке массива. Удобнее всего эту задачу решать, переводя каждый момент времени в секунды. Так получим целочисленный массив, отсортировав который сможем вывести его, совершив обратное преобразование из секунд в часы, минуты и секунды. Для прямого и обратного перевода можно использовать следующие формулы:

x = 3600*h + 60*m + s
h = x div 3600 m = (x div 60) mod 60 s = x mod 60

Заметим так же, что здесь можно использовать любой алгоритм сортировки, т.к. элементов не более 100. В качестве типа для хранения элементов массива следует использовать 4-байтный целый тип, т.к. в сутках 86400 секунд.


[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru