搜索数字

Question

给出n个数字，设计一个算法，以找到最小的 $ n ^ {\ frac {2} {3}} $ 数字，按排序顺序。（假设 $ 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 $ 。