题解 2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

【前缀和+二分查找】

摘要:解题思路:一.定义sum数组用来存刷题数小于i的人数运用前缀和二.如果小于i题的人数小于大于i题的人数那么必须在刷i+1,max题里找,看看到底刷到多少题才能躺的人大于等于卷的人如果大于等于则不需要再……

最少刷题数 c++

摘要: #### 思路 1. 数组排序,求中位数的**下标**mid,mid必须满足mid左边数的个数要大于等于mid右边数的个数 2. 对于每一个ai,设修改后的ai为nx,依照题意,需要求最小的n……