分类讨论解最少刷题数(java) ##注意事项会出现重复的数,比如11113##解题思路每个人最少刷多少题,才能使刷题比他多的人不超过比他少的人。直接排好序,取中间的数val为标准统计出刷题数比val小的人数leftNum统计出刷题数比val大的人数rightNum#####1.不用再刷题的情况①.刷题数大于中间的数, 题解列表 2022年05月05日 0 点赞 0 评论 1821 浏览 评分:9.2
优质题解 题解2673: 蓝桥杯2022年第十三届省赛真题-最少刷题数(JAVA题解) 解题思路:排序+枚举注意事项:考试时候想得太复杂了。。。用了权值线段树去暴力模拟,果然TLE。本题首先需要对输入按值降序排序,之后可以看做不断将对称轴后的数向前插入,当然,为了节约时间,可以直接插入至对称轴处。为此,我们需要判断插入到对称轴之前才满足条件, 题解列表 2022年05月04日 0 点赞 2 评论 3591 浏览 评分:5.4