反悔贪心 这个>n/2的条件看起来很唐（也就是说最多只有一个组别人会多）从这里入手 一开时都放到最想去的 然后 把踢到其他组里面代价（也就是这个人第一想去和第二想去的差值）最小的人牺牲给到其他组 sum减去代价即可 时间复杂度：TNlogN 我是蒟蒻想了这么久原谅我 求赞

null