推销员(优先队列+贪心)

推销员 来源: 2015 NOIP 普及组 题目描述: 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另外一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。因为同一栋房子里能够有多家住户,因此可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,而后再原路走出去。阿明每走1米就会积累1点疲劳
相关文章
相关标签/搜索