题解 3179: 蓝桥杯2023年第十四届省赛真题-平均

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

筛选

平均,超出个数按升序修改

摘要:解题思路: 平均思想,每种数字应该有c=n/10个 ,超过c个数的某个数字(它有m个),就要把它的m-c个数字修改掉,并且按照升序修改如本题样例: 10 1 1 1 2 1 3 2 4……

蓝桥杯2023年第十四届省赛真题-平均

摘要:解题思路:对于每个数的权重都存在一个数组中,数组从小到大排序,取前k个多余的最小权重的位置进行替换即可,用空间换时间注意事项:数组内有零值,需要遍历找到非0值参考代码:import java.io.B……

python (超时参考,73通过)(官网好像AC了)

摘要:解题思路:     主要是贪心思路(先进行排序)     (个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教) 注意事项: 参考代码: ##平均 import sys sys.set……

用字典循环一次解决

摘要:解题思路:因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典,且满足次数为n/10,只改变剩余的元素,代价之和就是最小的。注意事项:参考代码:n=int(input())a=[tuple……

【贪心思想】【拉姆达表达式】

摘要:解题思路:思路:首先看到代价最小,就想到一定要把价值大的先放进去(这里面引申出桶的存在,用来装0-9数字出现的个数)然后怎么接收数据呢,ai和bi是关联数据,不能分开存储,想到二维数组和哈希表。最后用……