Crossing River poj1700贪心
摘要：
题目描述：N个人过河，只有一只船，最多只能有两人划船，每个人划船速度不同，船速为最慢的人的速度。输入T为case个数，每个case输入N为人数，接下来一行输入的是每个人过河的时间，都不相同。要求输出N个人全部过河的时间算法思想：采用贪心的方法。有两种划船的方法，一种是最快+最慢，最快回，最快+次慢，... 阅读全文
posted @ 2015-04-16 16:12 jxzheng 阅读(174) 评论(0) 推荐(0) 编辑
