Сортировка времени
(Время: 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 секунд.
|