摘要: 题意:有n个客人,第i个客人希望左边至少Li个空椅子,右边至少Ri个空椅子,每个客人都属于一个圈,问你最少需要准备的椅子数量 贪心做,每个人都可以去和另一个人牵手,组成一个新的人,那么我们让大的和大的牵手,小的和小的牵手,那么我们椅子就很有效的利用了,所以我们将L和R数组分别排序,每次取最大值加一 阅读全文
posted @ 2018-10-17 20:06 czh~ 阅读(313) 评论(0) 推荐(0) 编辑