Pesquise um número

Question

Dado N números, projetar um algoritmo para encontrar o menor $ n ^ {\ frac {2} {3}} $ Números, em ordem classificada.(Assumir $ n ^ {\ frac {2} {3}} $ é um inteiro.)

Eu não entendo esta pergunta.Posso simplesmente $ x= n ^ {\ frac {2} {3}} $ e buscar a $ a [x] $ ?

Answer 1

Isso só lhe daria a $ x $ -th número.O que a pergunta está solicitando é devolver uma lista classificada contendo a menor $ n ^ {\ frac {2} {3}} $ números da entrada.

Por exemplo, se $ n= 8 $ e a entrada consiste nos números $ \ langle 4, 3, 6, 1, 2, 5, 8, 7 \ rangle $ Então você precisa devolver a $ x= n ^ \ frac {2} {3}= 4 $ menores números em ordem classificada, ou seja, $ \ langle 1, 2, 3, 4 \ rangle $ .