Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

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 секунд.


[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ