【前缀和+二分查找】
解题思路:一.定义sum数组用来存刷题数小于i的人数运用前缀和二.如果小于i题的人数小于大于i题的人数那么必须在刷i+1,max题里找，看看到底刷到多少题才能躺的人大于等于卷的人如果大于等于则不需要再刷了，值为0注意事项:参考代码:importjava.io.*;importjava.util.*;/
蓝桥杯2022年第十三届省赛真题-最少刷题数
importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);//接收用户输入intn=sca
nlogn(排序),前缀和解法蓝桥杯2022年第十三届省赛真题-最少刷题数,
解题思路:利用一个100000的数组存每个数字出现的次数,然后使用前缀和一次,计算出前缀和之后就能在O(1)的复杂度的时间内求出比当前小的数有几个,相等的有几个,大的有几个排序后找出中位数判断当前数是否符合刷题数,满足则输出0不满足则判断当前数到中位数是否符合题意,
巧用中位数，通过small和big的关系进行分类讨论
解题思路:注意事项:参考代码:n=int(input())a=list(map(int,input().split()))b=[0]*len(a)d=sorted(a)mid=d[len(d)//2]big=0sml=0foriinrange(len(a)):if(a[i]>mid):big+=1if
蓝桥杯做题笔记 最少刷题数xxx
importjava.io.IOException;importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{Scannersca
最少刷题数 二分解法
摘要：~~
### 来试试编辑一篇文章吧，祝您使用愉快！
~~~
/*本题的题意是任意的 a【i】+x，x>=0, 设a[i]+x==w， w属于【a【i】，1e5】,最大值是因为,0≤ai≤10……
蓝桥杯2022年第十三届省赛真题-最少刷题数(二分-java)
摘要：解题思路: 时间复杂度：O(N*log(max(A))*logN)二分找需要刷题数目a， 设已经刷了多少题为x，再二分找符合 < a + x - 1 与 > a + x + 1 的人数，根据题目要求比……