郵局問題

原題：POJ 1160ios 題意：web 一些村莊被創建在一條筆直的高速公路邊上,咱們用一條座標軸來描述這條高速公路，每個村莊的座標都是整數，沒有兩個村莊座標相同。兩個村莊間的距離，定義爲它們的座標值差的絕對值。咱們須要在一些村莊創建郵局——固然，並非每個村莊都必須創建郵局，郵局必須被創建在村莊裏，所以它的座標和它所在的村莊座標相同。每一個村莊使用離它最近的那個 郵局，創建這些郵局的原則是：全部

>>阅读原文<<