Suche eine Zahl.

Question

Angegeben n Zahlen, Entwerfen Sie einen Algorithmus, um den kleinsten $ n ^ {\ Frac {2} {3 \ \ frac {2} {3}} $ Zahlen, in sortierter Reihenfolge zu finden.(Nehmen Sie an, $ n ^ {\ frac {2} {3}} $ ist eine ganze Zahl.)

Ich verstehe diese Frage nicht.Kann ich einfach $ x= n ^ {\ frac {2} {3}} $ und holen Sie den $ A [x] $ ?

Answer 1

das würde Ihnen nur den $ x $ -th-Nummer geben.Was die Frage stellt, ist, eine sortierte Liste zurückzugeben, die den kleinsten $ n ^ {\ frac {2} {3 \ \ frac {2} {3}} $ Nummern des Inputs zurückgibt.

.

Beispielsweise Wenn $ n= 8 $ und der Eingang aus den Zahlen $ \ Langle 4, 3, 6 besteht, 1, 2, 5, 8, 7 \ Rangle $ Dann müssen Sie den $ X= n ^ \ frac {2} {3}= 4 $ kleinste Zahlen in sortierter Reihenfolge, dh $ \ Langle 1, 2, 3, 4 \ Rangle $ .