优质题解
题解2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数（JAVA题解）
摘要：解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟，果然TLE。本题首先需要对输入按值降序排序，之后可以看做不断将对称轴后的数向前插入，当然，为了节约时间，可以直接插入至……
分类讨论解最少刷题数（java）
摘要：## 注意事项
会出现重复的数，比如1 1 1 1 3
## 解题思路
每个人最少刷多少题，才能使刷题比他多的人不超过比他少的人。
直接排好序，取中间的数val为标准
统计出刷题……
蓝桥杯2022年第十三届省赛真题-最少刷题数(二分-java)
摘要：解题思路: 时间复杂度：O(N*log(max(A))*logN)二分找需要刷题数目a， 设已经刷了多少题为x，再二分找符合 < a + x - 1 与 > a + x + 1 的人数，根据题目要求比……
蓝桥杯做题笔记 最少刷题数xxx
摘要：
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;
public class M……
nlogn(排序),前缀和解法蓝桥杯2022年第十三届省赛真题-最少刷题数,
摘要：解题思路:利用一个100000的数组存每个数字出现的次数,然后使用前缀和一次,计算出前缀和之后就能在O(1)的复杂度的时间内求出比当前小的数有几个,相等的有几个,大的有几个排序后找出中位数判断当前数是……
蓝桥杯2022年第十三届省赛真题-最少刷题数
摘要：import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static vo……
【前缀和+二分查找】
摘要：解题思路:一.定义sum数组用来存刷题数小于i的人数运用前缀和二.如果小于i题的人数小于大于i题的人数那么必须在刷i+1,max题里找，看看到底刷到多少题才能躺的人大于等于卷的人如果大于等于则不需要再……