会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2018年10月17日
1060D Social Circles(贪心)
摘要: 题意:有n个客人,第i个客人希望左边至少Li个空椅子,右边至少Ri个空椅子,每个客人都属于一个圈,问你最少需要准备的椅子数量 贪心做,每个人都可以去和另一个人牵手,组成一个新的人,那么我们让大的和大的牵手,小的和小的牵手,那么我们椅子就很有效的利用了,所以我们将L和R数组分别排序,每次取最大值加一
阅读全文
posted @ 2018-10-17 20:06 czh~
阅读(324)
评论(0)
推荐(0)
公告