题目传送门 点击这里 中文大意: 有n只蚂蚁在木棍上爬行,每只蚂蚁的速度都是每秒1单位长度,现在给出所有蚂蚁初始的位置,但是没有给出蚂蚁的运动方向,如果蚂蚁相遇会掉头反向运动,需要求出所有蚂蚁都·掉下木棍的最短时间和最长时间。 解题思路概要: 两个蚂蚁相撞之后,其实跟没有撞的效果是一样的。相当于还是每个蚂蚁在单独运动。 所以准备了两个数组,第一个数组存放题目中录入的数据。 第二个数组的大小是第一个数组的二倍。其中存入的数据除了第一个数组中的数据外,还要有木棍的长度减去第一个数组中的每个数。 相当于说第二个数组中存放的是每个蚂蚁到左右两个端点的距离。 然后用快排对第二个数组进行排序。 其中下标为