AntsAlgorithm

n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬，蚂蚁到杆子的两端时就会掉下去，由于杆子太细，两只蚂蚁相遇，他们不能交错通过，只能转向爬回去。对每一个蚂蚁，知道它与杆子左端的距离X，但是不知道朝向。请计算所有蚂蚁落下杆子时所需的最短时间和最长时间。

• 1 <= L <= 10的6次方
• 1 <= n <= 10的6次方
• 0 <= x <= L
  

输入样例：
L= 10
n = 3
x = 『2， 6， 7』
输出结果：
min= 4
max = 8

java算法：

import java.util.ArrayList;
import java.util.Scanner;

/** 
 * @author yangshuai
 * @version 创建时间：2015-10-12 下午5:45:42 
 * 类说明 :蚂蚁算法
 */
public class AntsAlgorithm {

    /**
     * 杆长
     */
    private static int L;

    /**
     * 蚂蚁数量
     */
    private static int n;

    private static ArrayList<Integer> x = new ArrayList<Integer>();

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.printf("请输入以下内容：\n杆子长：");
        L = scanner.nextInt();
        System.out.printf("蚂蚁数量：");
        n = scanner.nextInt();
        System.out.printf("各个蚂蚁的位置(<杆子长)：");
        for (int i = 0; i < n; i++) {
            x.add(scanner.nextInt());
        }
        int minT = 0;
        System.out.println("开始计算：" + System.currentTimeMillis());
        for (int i = 0; i < x.size(); i++) {
            minT = Math.max(minT, Math.min(x.get(i), L - x.get(i)));
        }
        System.out.println("所有蚂蚁掉下去的最短时间为：" + minT);
        int maxT = 0;
        for (int i = 0; i < x.size(); i++) {
            maxT = Math.max(maxT, Math.max(x.get(i), L - x.get(i)));
        }
        System.out.println("所有蚂蚁掉下去的最长时间为：" + maxT);
        System.out.println("完成计算：" + System.currentTimeMillis());


    }

}