POJ 1852 Ants

题目传送门 点击这里 解题思路概要： 两个蚂蚁相撞以后，其实跟没有撞的效果是同样的。至关于仍是每一个蚂蚁在单独运动。 因此准备了两个数组，第一个数组存放题目中录入的数据。 第二个数组的大小是第一个数组的二倍。其中存入的数据除了第一个数组中的数据外，还要有木棍的长度减去第一个数组中的每一个数。 至关于说第二个数组中存放的是每一个蚂蚁到左右两个端点的距离。 而后用快排对第二个数组进行排序。 其中下标为

>>阅读原文<<