Im_hear

导航

zoj 3607

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

source code

posted on 2012-04-19 21:00  Im_hear  阅读(330)  评论(0)    收藏  举报