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

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

筛选

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

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

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

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