zoj 3607

　　一道贪心的最优题，要求卖出的面包平均价格最大。两点要注意：1、如果第i个顾客买到面包，则前面的人都必须买到面包。2、要对前i个人计算平均价格，需要满足(max)Wj{j = 1..i} < v[i+1]-v[i]才行。第二点是出错的亮点，省赛，因她而美丽。

source code

转载于:https://www.cnblogs.com/Im-hear/archive/2012/04/19/2457838.html