public class 蚂蚁算法 {
/**
* 有n个蚂蚁每秒速度在Lcm的杆子上爬行，蚂蚁到杆子端点就会掉下去，蚂蚁相遇，交错通过，只能各自反方向爬回去，
* 对于每只蚂蚁我们知道它离杆子左端的距离是Xi,但是不知道它当时的朝向，请计算所有蚂蚁落下杆子所需要的最短时间和
* 最长时间
* @param args
*/public static void main(String[] args) {System.out.println("请输入杆子多长");Scanner input=new Scanner(System.in);int length=input.nextInt();System.out.println("请输入有n只蚂蚁");int n=input.nextInt();System.out.println("请输入n只蚂蚁离左端的距离");int [] a=new int[n];for(int i=0;i<n;i++){a[i]=input.nextInt();}solve(a,length);a=Util.selectSort(a);for(int b:a){System.out.println(b+"\t");}
//   System.out.println("result"+Util.middleSort(6, a));System.out.println(Util.isValueByMiddle(6, a));
}public static void solve(int[] a,int length){int max=0,min=0;//求最短的时间for(int i=0;i<a.length;i++