摘要: 挺简单。假设我们现在面对两个要排的队a1, b1和a2, b2,已经花的时间为t,则先排1队需要的时间是a1+a2+t+tb1+tb2+tb1b2+a1b2,而先排2队需要时间是a1+a2+t+tb2+tb1+tb1b2+a2b1,所以实际上只要比较a1b2和a2b1的大小就能确定先排哪个队。按此排个序就行了。/* * hdu4442/win.cpp * Created on: 2012-10-30 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include & 阅读全文
posted @ 2012-10-30 10:55 moonbay 阅读(335) 评论(0) 推荐(0) 编辑