贪心例题
贪心
一,
AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
贪心策略:
将所有的实力值排序,将相同的实力合并起来。
对于一个小队:
从最左边开始遍历,若右边的数=左边的数+1,且右边的数字出现次数>=左边的数字出现次数,则归为一队。
结束后,江浙一小队的实力出现次数-1.
AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
贪心策略:
将所有的实力值排序,将相同的实力合并起来。
对于一个小队:
从最左边开始遍历,若右边的数=左边的数+1,且右边的数字出现次数>=左边的数字出现次数,则归为一队。
结束后,江浙一小队的实力出现次数-1.