解题思路
本题的目标是通过交换飞船的初始坐标，使得任意两艘飞船在未来的任意时刻都不会发生碰撞。碰撞的定义是两艘飞船的坐标在某一时刻相等。已知每艘飞船的速度不变，我们可以自由分配初始坐标集合，每艘飞船恰好获得一个不同的初始坐标。
关键分析：
- 对于两艘速度不同的飞船，设速度分别为 vi 和 vj（不妨假设 vi<vj）。
- 若最终坐标关系为 xi<xj，则慢的飞船在左、快的飞船在右，距离会越拉越大，永远不会碰撞。
- 若最终坐标关系为 xi>xj，则快的飞船在左、慢的飞船在右，快的飞船会追上慢的飞船，发生碰撞。
- 对于两艘速度相同的飞船，它们之间的距离始终保持不变，只要初始坐标不同就不会碰撞（题目保证初始坐标互不相同，且交换后坐标集合不会改变，因此速度相同的飞船坐标必然不同）。
