e-olymp 972. Сортировка времени

Задача

Отсортируйте время согласно заданному критерию.

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

Сначала задано число $n$ $\left(1 \leqslant n \leqslant 100 \right),$ а затем $n$ моментов времени. Каждый момент времени задается $3$ целыми числами — часы (от $0$ до $23$), минуты (от $0$ до $60$), и секунды (от $0$ до $60$).

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

Выведите моменты времени, упорядоченные в порядке неубывания (момент времени также выводится в виде трех чисел, ведущие нули выводить не нужно).

Тесты

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

1

4
10 20 30
7 30 00
23 59 59
13 30 30
7 30 0
10 20 30
13 30 30
23 59 59

2

5
12 40 45
23 56 12
7 45 34
8 23 34
2 56 45
2 56 45
7 45 34
8 23 34
12 40 45
23 56 12

3

3
23 56 45
21 45 54
6 45 23
6 45 23
21 45 54
23 56 45

Код 1

Код 2

Решение задачи (код 1)

Для решения задачи переведём в секунды каждый момент времени и введём их в массив d[i]. Далее, в этом массиве проверяем какой элемент больше if (d[i] > d[j]) и упорядочиваем эти элементы в порядке возрастания используя swap().

Решение задачи (код 2)

Для решение задачи вторым способом создадим структуру unsortedtime. Каждый элемент в этой структуре будет соответствовать часу, минуте, секунде. После чего создадим оператор > , в котором будем сравнивать моменты времени. В случае необходимости будем менять их местами, используя функцию swap(). В результате выведем с помощью цикла моменты времени, упорядоченные в порядке неубывания.

Ссылки

  • Условие задачи на e-olymp
  • Код программы (1) на ideone
  • Код программы (2) на ideone

One thought on “e-olymp 972. Сортировка времени

  1. Сортировка пузырьком устарела, стоит использовать одну из сортировок, работающих за $O(n \cdot log n)$. Хоть бы и встроенную в STL. Чтобы это сделать, придется создать структуру данных Время.

Добавить комментарий