gistfile1.md

Поправка на Контролно № 1

Решенията на контролното се предават по e-mail на следния адрес:

kn201317@gmail.com

Задача

Да се напише функция, която със сложност O(N*lgN) намира k-тото по големина нечетно число в масив, разбива го на цифри (числата няма да са с повече от 10 цифри), сортира ги по низходящ ред и връща полученото число от изписването на цифрите.

Нека сигнатурата ѝ е int kthOdd(int arr[], int size, int k);

Пример:

arr   ->  [5947, 3543, 9432, 7553, 5434]
k     ->  2

cout  ->  9754

2-рото нечетно по-големина е 5947.