摘要: 将原数组按照val大小排序,分为上下两排,上面一排为大的$n$个数,下面一排为小的$n$个数 如果是这种情况,可以分类讨论 如果不是就随便做了 阅读全文
posted @ 2021-10-25 19:37 最爱丁珰 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 首先观察题目,发现题目要求 \(x\) 个一模一样的数 因为这 \(x\) 个数是定下来的,所以从这里突破 假设已经选择了 \(x\) 个数,还剩下 \(n-x\) 个数,我们的目标是从中取出 \(y-x\) 个数,然后让这些数在这 \(n-x\) 个位置里面移动,直到这 \(y-x\) 个数不与原 阅读全文
posted @ 2021-10-25 19:25 最爱丁珰 阅读(62) 评论(0) 推荐(0) 编辑