配列を降順で部分的にソートする必要があります。
std :: partial_sortは知っていますが、昇順で実行します。
http://en.cppreference.com/w/cpp/algorithm/partial_sort。
そうすることができる他のそのような関数、またはそうするための高速アルゴリズムですか。
3 に答える
7
リンクした参照の2番目のオーバーロードは、Comparerを取ります–のインスタンスを渡しますstd::greater<T>。
于 2012-07-02T23:37:04.650 に答える
1
リンク（ http://en.cppreference.com/w/cpp/algorithm/partial_sort ）によると、partial_sortの別の定義により、コンパレーターを含めることができます。
要素の順序を逆にしたコンパレータを含めるだけです。
于 2012-07-02T23:37:08.573 に答える
0
関数の2番目の形式を使用して、正しいコンパレータを渡す必要があります。例えば。std::greater良いヒントかもしれません。
于 2012-07-02T23:40:34.033 に答える