Rechercher un numéro

Question

donné n chiffres, concevez un algorithme pour trouver la plus petite $ n ^ {\ frac {2} {3}} $ dans la commande triée.(Supposons $ n ^ {\ frac {2} {3}} $ est un entier.)

Je ne comprends pas cette question.Puis-je simplement $ x= n ^ {\ frac {2} {3}} $ et récupérez la $ A [x] $ ?

Answer 1

qui ne vous donnerait que la $ x $ -ème numéro.Ce que la question pose est de renvoyer une liste triée contenant la plus petite $ n ^ {\ frac {2} {3}} $ numéros de l'entrée.

Par exemple si $ N= 8 $ et l'entrée consiste en les chiffres $ \ Langle 4, 3, 6, 1, 2, 5, 8, 7 \ RANG $ $ Ensuite, vous devez renvoyer la $ x= n ^ \ frac {2} {3}= 4 $ Les plus petits numéros dans la commande triée, c'est-à-dire $ \ lambeaux 1, 2, 3, 4 \ rangs $ .

.