POJ 1852 Ants

題目傳送門 點擊這裏 解題思路概要： 兩個螞蟻相撞以後，其實跟沒有撞的效果是同樣的。至關於仍是每一個螞蟻在單獨運動。 因此準備了兩個數組，第一個數組存放題目中錄入的數據。 第二個數組的大小是第一個數組的二倍。其中存入的數據除了第一個數組中的數據外，還要有木棍的長度減去第一個數組中的每一個數。 至關於說第二個數組中存放的是每一個螞蟻到左右兩個端點的距離。 而後用快排對第二個數組進行排序。 其中下標爲

>>阅读原文<<