独木桥

 

package 独木桥;
 
import java.util.Scanner;
/**
 * 　第一行：一个整数L，表示独木桥的长度。桥上的坐标为1….L。
　　第二行：一个整数N，表示初始时留在桥上的士兵数目。
　　第三行：有N个整数，分别表示每个士兵的初始坐标。初始时，没有两个士兵同在一个坐标。
 *  
 *
 */
public class Main {
	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);

		int l = scan.nextInt();
		int n = scan.nextInt();
		int min =0 ;
		double distance = l;
		double d = l/2.0;
		int[] soldier = new int[n];
		int ntmp;
		for(int i =0;i<n;i++) {
					ntmp= scan.nextInt();
					soldier[i] = ntmp;
			 if(Math.abs( ntmp -d) <distance) {
				 //最小值必定是最靠近中间的离开的最短时间
				 distance = Math.abs( ntmp -d)  ;
				 min = ntmp;
			 }
		}
		// 最小值计算
		if(min - d >0)
			min = l-min +1;
	
			
		//如果方向相同,并且相邻,则可以看成同一个处理
		// 如果位于边缘,则可以结束
		// 移动距离和碰撞没有关系。
//        tmin = max(tmin, min(c, L + 1 - c));
//        tmax = max(tmax, max(c, L + 1 - c));
		//证明一个球的距离只和最后一个有关
	}
}