Rechercher un numéro
-
29-09-2020 - |
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] $ ?
La solution
qui ne vous donnerait que
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 $ .
.