求问dalao,只过了两个点

P1031 [NOIP2002 提高组] 均分纸牌

@[liyingqi](/space/show?uid=115318) 排序是干嘛,不是只要找到每一堆和平均数差值的绝对值相加就行了吗
by Liquor✡鲸 @ 2018-10-17 21:14:38


@[Liquor✡鲸](/space/show?uid=86045) 排完序从每个大的里面挪出一部分给小的,这样不对吗?
by liyingqi @ 2018-10-17 21:17:12


@[liyingqi](/space/show?uid=115318) 这样不会是最优方案吧, 你先把总的平均数求出来,然后看每一堆离平局数多少,把正负一消就行了啊,不用这么麻烦
by Liquor✡鲸 @ 2018-10-17 21:19:10


@[Liquor✡鲸](/space/show?uid=86045) 我不太懂,假如平均数是30,有几个数据是10,40,40,不应该挪到两次吗
by liyingqi @ 2018-10-17 21:20:49


@[Liquor✡鲸](/space/show?uid=86045) 哦哦,大概懂了,我的方法可能导致一些数据重复计算,直接用离平均数的方法也懂了,谢谢dalao,已关注
by liyingqi @ 2018-10-17 21:25:31


@[liyingqi](/space/show?uid=115318) 如果是10,40,40. 先求出平均数为30,然后把三堆的数量减去平均数为:-20,10,10,这样就可以看出每一大堆要移动多少给小堆
by Liquor✡鲸 @ 2018-10-17 21:26:55


@[liyingqi](/space/show?uid=115318) dalao不敢当,本人蒟蒻一只
by Liquor✡鲸 @ 2018-10-17 21:27:46


|