百度笔试编程题：爬行的蚂蚁（c++）

题目：

有一个长m细木杆，有n只蚂蚁分别在木杆的任意位置。
木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，
但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。

思路：

首先，讲一下思路：蚂蚁碰头后掉头，可以当作蚂蚁可以直接”穿过“对方，即蚂蚁碰头对蚂蚁运动没有影响。然后可以转换为每一只蚂蚁从初始位置直接到离开木杆的场景。
求最短时间：以木杆中心为基准，左边的蚂蚁往左走，右边的蚂蚁往右走，这样子，左右两边的最短时间就是所求的最短时间。
求最长时间：以木杆中心为基准，左边的蚂蚁往右走，右边的蚂蚁往左走，这样子，时间就会最长

答案：

#include <iostream>

using namespace std;


int position[100