摘要: 这道题不错,思维上不难想到规律,但是如何写出优雅的代码比较考功力。首先第一个人的序号可以确定,那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号,然后偶数位的序号也可以一个连一个的确定了。用一个next数组,其下标就是a[i]... 阅读全文
posted @ 2015-01-17 20:15 周洋 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 贪心法,执行任务的时间J越长的应该越先交待。可以用相邻交换法证明正确性。其实对于两个人,要让总时间最短,就要让同一时间干两件事的时间最长。#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-01-17 07:45 周洋 阅读(187) 评论(0) 推荐(0) 编辑