Ants-穷举算法

package java操作excel;

import java.util.Scanner;


/**
 * Ants
 * n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行，当蚂蚁爬到端点就会掉下去，竿子细两只蚂蚁不能交错通过，只能反向爬回去，
 * 对于每只蚂蚁，他们都知道距离左端的距离xi，但是不知道它当前的方向，计算蚂蚁落下竿子的最长时间和最短时间。
 * @author Administrator
 *
 */
public class Main3 {

	
	private static final int C = 100;
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int L = input.nextInt();
		int n = input.nextInt();
		int x[] = new int[n];
		for (int i=0;i<x.length;i++) {
			x[i] = input.nextInt();
		}
		int minT = 0;
		int maxT = 0;
		for (int i=0;i<n;i++) {
			minT = Math.max(minT, Math.min(x[i], L-x[i]));
		}
		for (int i=0;i<n;i++) {
			maxT = Math.max(maxT, Math.max(x[i], L-x[i]));
		}
		
		
		System.out.println(minT+"\t"+maxT);
		
	}
	
}

　　

转载于:https://www.cnblogs.com/airycode/p/4834995.html