题解

1 条题解

  • 2
    @ 2019-01-28 18:58:00

    这道题就是单纯的模拟,每一步的做法在题干里已经写得很清楚了。看了一下大家的提交,似乎有比标程更简洁的实现方法,欢迎在题解区留名。
    (1)对余下的序列排序、去重(可以借助STL的std::unique(_copy)函数);
    (2)在去重后的序列中,找出满足\(k\)最大,然后\(v\)最小的子序列;
    (3)将第2步找到的子序列从原序列中移除掉。标程中直接偷懒用了STL的std::set_difference函数。
    另外就是控制复杂度,忽略排序步骤后应保证复杂度在\(\text{O}(N^2)\)以内(因为std::sort的性能非常高所以排序引入的\(\text{O}(\log N)\)可以忽略不计)。

  • 1

信息

难度
7
分类
数据结构 | 模拟 点击显示
标签
(无)
递交数
70
已通过
14
通过率
20%
上传者