Buscar un número

Question

Dados n números, diseñe un algoritmo para encontrar el $ n ^ {\ frac {2} {3}} $ números, en orden ordenado.(Supongamos $ n ^ {\ frac {2} {3}} $ es un entero.)

No entiendo esta pregunta.¿Puedo simplemente $ x= n ^ {\ frac {2} {3}} $ y fetch the $ a [x] $ ?

Answer 1

Eso solo le daría el $ x $ -th Number.Lo que la pregunta está pidiendo es devolver una lista ordenada que contiene el $ n ^ {3}} {2} {3}} $ Números de la entrada.

Por ejemplo, si $ n= 8 $ y la entrada consta de los números $ \ langle 4, 3, 6, 1, 2, 5, 8, 7 \ Rangle $ Luego, debe devolver el $ x= n ^ \ frac {2} {3}= 4 $ Números más pequeños en orden ordenado, es decir, $ \ langle 1, 2, 3, 4 \ rangle $ .