贪心例题


贪心

一,

AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

贪心策略:

将所有的实力值排序,将相同的实力合并起来。

对于一个小队:

从最左边开始遍历,若右边的数=左边的数+1,且右边的数字出现次数>=左边的数字出现次数,则归为一队。

结束后,江浙一小队的实力出现次数-1.