爬行的蚂蚁-Java-2017百度秋招

package 百度;

import java.util.Scanner;

/**
* 题目描述：
* 有些蚂蚁在一条水平线上爬行，每只蚂蚁的速率都是1cm/s。蚂蚁爬到水平线的任何一个端点时会立刻掉下来，当两只蚂蚁碰到一起时他们都会立刻调头向相反方向移动。
* 已知蚂蚁们在水平线上的初始位置，但不幸的是，它们初始的运动方向是不知道的。请计算所有蚂蚁从水平线上掉下来可能所需的最早和最晚的时间。
*
* 输入 :第一行有一个整数，表示有多少组测试数据。
* 每组测试数据以两个整数开始：水平线长度(单位cm)和蚂蚁数，随后的一行中有n个整数，表示每只蚂蚁距水平线左端点的距离。所有的输入的整数都小于1000000而且用空格隔开。
* 样例输入 2
* 10 3
* 2 6 7
* 214 7
* 11 12 7 13 176 23 191
*
* 输出: 对于每组测试数据，在同一行输出两个整数，第一个表示所有蚂蚁从水平线上掉下来的最早时间，第二个表示最晚时间。
* 样例输出 4 8
* 38 207
*
* @author 崔洪振367
* @version 创建时间：2017年5月15日 下午4:41:06
*
* 解题思路：在给定的水平线上寻找两个值：一个值是距离某个端点最近，另一个值距离某个端点最远。输出这两个值。
* 最远的距离也就是离着最近的端点的相反端点。比如：水平长度为10，则2的最近点是0，最远距离是10-2=8.
*/
public class Q2017秋招_爬行的蚂蚁 {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int T = scanner.nextInt();
for(int t=0; t<T; t++){
int len = scanner.nextInt();//水平长度
int ant = scanner.nextInt();//蚂蚁数目
int[] ants = new int[ant];//每只蚂蚁距离
int lens = len / 2;//水平中点长度
for(int i=0; i<ant; i++){
int dis = scanner.nextInt();
if(lens >= dis){
ants[i] = dis;
}else {
ants[i] = len - dis;//全长-远距离=近距离
}
}
int max = 0;
int min = lens;
for(int i=0; i<ant; i++){
max = Math.max(max, ants[i]);//要所有蚂蚁都掉下来，则最早时间是位于中点位置处的蚂蚁到达端点的时间
min = Math.min(min, ants[i]);//最晚掉下来的蚂蚁是距离一个端点最近的相反方向的端点。
}
System.out.println(max + " " + (len-min));
}

}

}

}