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

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

筛选

Python运行超时,直接投靠Java

摘要:解题思路:    将我的Python代码给gpt翻译成Java即可。注意事项:    注意int变成long,不然第九题是错的。参考代码:import java.util.*; public c……

java,贪心解法,O(nlogn)时间复杂度

摘要:解题思路:    首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项:    答案记得设置为long,第九个测试点int会越界参考代码:        imp……

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

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

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

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

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

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