Ищите номер

Question

Учитывая N числа, разработайте алгоритм, чтобы найти наименьший $ n ^ {\ frac {2} {3}} $ числа, в отсортированном порядке.(Предположим, $ n ^ {\ frac {2} {3}} $ - это целое число.)

Я не понимаю этот вопрос.Могу ли я просто $ x= n ^ {\ frac {2} {3}} $ и извлеките $ a [x] $ ?

Answer 1

Это даст вам только $ x $ -th number.Какой вопрос спрашивает, - это вернуть отсортированный список, содержащий самый маленький $ n ^ {\ frac {2} {3}} $ Номера ввода.

Например, если $ n= 8 $ и вход состоит из чисел $ \ langle 4, 3, 6, 1, 2, 5, 8, 7 \ Rangle $ Тогда вам нужно вернуть $ x= n ^ \ frac {2} {3}= 4 $ наименьшее количество чисел в отсортированном порядке, то есть $ \ langle 1, 2, 3, 4 \ Rangle $ .