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++
蚂蚁算法
最新推荐文章于 2023-03-28 12:16:30 发布