番号を検索してください

Question

n個の数字で、最小の $ n ^ {\ frac {2} {3}} $ 数字を見つけるためのアルゴリズムを設計します。（assume $ n ^ {\ frac {2} {3}} $ は整数です。）

この質問はわかりません。 $ x= n ^ {\ frac {2} {3}} $ を取得し、 $ a [x] $ ？

Answer 1

$ x $ -th番号のみを与えるだけです。質問が求められているのは、最小の $ n ^ {\ frac {2} {3}} $ 数を含むソートリストを返すことです。

$ n= 8 $ の場合、入力は $ \ langle 4,3,6で構成されています。、1,2,5,8,7 \ rangle $ $ x= n ^ \ frac {2} {3}= 4 $ ソート順の最小数、つまり $ \ langle 1,2,3,4 \ rangle $ 。