2020年6月10日
#ECNU-2531[乘船]
摘要： 题意 有n个人，每个人的重量为ci，每条船的最大承重为k，每条船最多乘坐两个人。在保证全部人上船的前提下，最少要多少条船 解题思路： 先排序，从最大的开始上船，若船还有空间就与最小的重量进行比较，若空间大于或等于最小的重量，那么这条船还可以装，若剩余的空间小于最小的重量，意味着这个最大的就单独一条船 阅读全文
posted @ 2020-06-10 22:00 私の目を見て 阅读(204) 评论(0) 推荐(0) 编辑