Розбір для Друге за величиною
Памʼятайте, що цей розбір слід використовувати лише коли ви застрягли, і не копіювати код з нього. Будь ласка, поважайте автора задачі та автора розбору.
Надсилання офіційного розвʼязку до того, як ви самі розвʼяжете задачу, є порушенням, за яке можна отримати блокування.
Надсилання офіційного розвʼязку до того, як ви самі розвʼяжете задачу, є порушенням, за яке можна отримати блокування.
Розбір розв'язку
Достатньо відсортувати масив за спаданням (або знайти два перших максимуми за один прохід без сортування, якщо хочеться ~O(n)~) і вивести елемент з індексом ~1~ (нумерація з нуля). Складність — ~O(n \log n)~ при сортуванні, або ~O(n)~ при однопрохідному пошуку двох максимумів.
Коментарі