KirinSB

摘要： 题意：找出无需数列中位数（偶数为两个中位数平均数向下取整） 思路：用nth_element（a + first，a + k，a+ end + 1）找出中位数，复杂度一般为O(n)。这个STL能将 [ a + first，a+ end + 1）数组中第k小的数字放在a + k这个位置上，并且k前都比他 阅读全文