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

---