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

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

筛选

分类讨论解最少刷题数(java)

##注意事项会出现重复的数,比如11113##解题思路每个人最少刷多少题,才能使刷题比他多的人不超过比他少的人。直接排好序,取中间的数val为标准统计出刷题数比val小的人数leftNum统计出刷题数比val大的人数rightNum#####1.不用再刷题的情况①.刷题数大于中间的数,
优质题解

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

解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟,果然TLE。本题首先需要对输入按值降序排序,之后可以看做不断将对称轴后的数向前插入,当然,为了节约时间,可以直接插入至对称轴处。为此,我们需要判断插入到对称轴之前才满足条件,