POJ3104--Drying
题目大意:Jane洗完了一些衣服,每件衣服有一定的数量,现在她有一台烘干机,烘干机每分钟可以烘干k数量的水,而风干每分钟只能蒸发1数量的水。求如何使用烘干机,使得这些衣服全部变干的时间最短。 分析:二分答案。当mid>x[i]时,说明多余的水量需要用烘干机来烘干,而每分钟烘干多余的水量其实为k-1,k-1是因为,我们是假设在mid的时间里所有衣服相当于一直被风干,然后,在这mid的可以采用