Vaqtni saralash

Kun davomidagi $n$ ta vaqt momenti soat, daqiqa va soniya ko'rinishida berilgan. Ularni kamaymaydigan tartibda saralang.

Birinchi qatorda $n$ ($1 \le n \le 10^5$). Keyingi $n$ ta qatorning har birida uchta butun son: soat $h$ ($0 \le h \le 23$), daqiqa $m$ va soniya $s$ ($0 \le m, s \le 59$).

$n$ ta qator — saralangan vaqtlar, kirishdagi ko'rinishda (h m s, boshida nolsiz).

Vaqtlar avval soat, soati teng bo'lsa daqiqa, u ham teng bo'lsa soniya bo'yicha solishtiriladi. Buni ikki usulda qilish mumkin: uchta kalitli comparator yoki har bir vaqtni bitta songa aylantirish — $3600h + 60m + s$.

$n = 10^5$ da $O(n^2)$ saralash (pufakcha, tanlash) vaqtga sig'maydi — tilning tayyor saralashidan foydalaning.

Manba: acmp.ru, 119-masala.