贪心例题

贪心

一，

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

贪心策略：

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

对于一个小队：

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

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

---

P1809 过河问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

贪心策略：

当人数>3时，有两种策略：

1.最小的依次带者最大的和第二大的过河再回来，贡献为:a[1]+a[right]+a[right-1]+a[1]

2.最小的和第二小的过河，最小的回来，最大的和第二大的过河，第二小的回来，贡献:a[2]+a[1]+a[right]+a[2]

取最小的一种方案。