partial-sort

1熱度

2回答

我可以使用std :: partial_sort對std :: map進行排序嗎？

有兩個陣列，一個用於ids，另一個用於得分，我想將這兩個陣列存儲到std::map，並使用std::partial_sort查找五個最高分數，然後打印它們的ID 所以，有沒有可能使用std::partial_sort在std::map？

c++ stl stdmap partial-sort 2017-07-19

---

2熱度

2回答

算法：分而治之（應用快速排序？！）

有關如何處理下面問題的任何幫助，我們將不勝感激。我也發佈了一些關於這個問題的想法。 你是一個招收n名學生的班級的助教。您有 他們的最終成績（未排序），並且您必須爲他們指定一個可用成績（A，B，C等）。約束條件（假設n是 多的G）： 究竟（N/G）學生獲得每個等級（對於 例如，如果n = 30，以及G = {A，B，C} ，那麼正好10名學生獲得A， 10 GET B和10獲得C） 較低分數的學生沒

algorithm quicksort divide-and-conquer partial-sort 2015-02-08

---

1熱度

1回答

部分排序：已保存訂單的第n個元素

該任務是對具有重複的s.t.的向量進行部分排序。如果向量被排序，則中位數（第n個元素）位於它的位置。所有較小的元素應位於左側，右側爲所有較大的元素。所有與中值相同值的元素都必須是原始順序 - 但只有這些元素不是其餘元素。 你會如何解決這個問題？ 我的初始溶液： 使用std :: nth_element（）來查找位數元件 橫動矢量和排序只用相同的值中位數相對於它們的索引的元素。我將如何有效地做到這一

c++ nth-element partial-sort 2015-05-22

---