Prosjek
显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些
那我们就排个序，贪心的从最小的数开始往大的计算平均数即可
时间复杂度\(O(nlogn)\)
Timovi
把分组分成两段
第一次分组是\(1\)到\(n-1\)，第二次每组是\(n\)到\(2\)
这样的话，我们对于大部分的分组可以一起完成
这样的一起分组完成后，对于剩余的，我们一个一个依次投放，最多再处理\(n\)次
时间复杂度\(O(3n)\)
相关文章：
相似解决方案
热门标签
显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些
那我们就排个序，贪心的从最小的数开始往大的计算平均数即可
时间复杂度\(O(nlogn)\)
把分组分成两段
第一次分组是\(1\)到\(n-1\)，第二次每组是\(n\)到\(2\)
这样的话，我们对于大部分的分组可以一起完成
这样的一起分组完成后，对于剩余的，我们一个一个依次投放，最多再处理\(n\)次
时间复杂度\(O(3n)\)
相关文章：