推銷員（優先隊列+貪心）

推銷員 來源： 2015 NOIP 普及組 題目描述： 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死衚衕，出口與入口是同一個，街道的一側是圍牆，另外一側是住戶。螺絲街一共有N家住戶，第i家住戶到入口的距離爲Si米。因爲同一棟房子裏能夠有多家住戶，因此可能有多家住戶與入口的距離相等。阿明會從入口進入，依次向螺絲街的X家住戶推銷產品，而後再原路走出去。阿明每走1米就會積累1點疲勞

>>阅读原文<<