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