0

私は現在ベクトルを持っており、その中の n 個の最大数を見つける必要があります。たとえば、ユーザーが 5 を入力すると、それを実行して最大の 5 を出力する必要があります。問題は、他の制約のためにこのベクトルをソートできないことです。これについて最善の方法は何ですか？

ありがとう！

4

3 に答える 3

0

コピーと並べ替えはオプションですか? つまり、アプリケーションのパフォーマンスがそれほど重要でない場合、これが最も簡単な (そして漸近的にそれほど悪くない) 方法です!

于 2013-09-15T00:41:48.940 に答える