java 电梯算法_编程之美之小飞的电梯调度算法（多种解法）---Java语言

1.题目情景

我们假设都是从一楼上电梯的，而至于讯电梯停在其中的某一层。即所有的乘客都从一楼上电梯，到达某层之后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层，并且能够保证该层停使得所有乘客爬楼梯的层数之和最少。

输入：第一行楼层数N，乘客人数n；第二行有n个数，表示乘客选择的目的层。

输出：输出为停止楼层和总共需要爬的楼梯。

2.解法一

第一种方法就是采取暴力求解的办法，采用双重循环的方式，外循环控制停的楼层，内循环计算当前楼层停，总共需要爬多少楼层，并保留最小值及其相应停电梯的楼层。

具体代码如下：

package bianchengzhimei.part1_8;

import java.util.*;

public class ElevatorController {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner(System.in);

int N=sc.nextInt();

int n=sc.nextInt();

int passenger[]=new int[n];

for(int i=0;i

{

passenger[i]=sc.nextInt();

}

int stopFloor=0;

int minFloor=Integer.MAX_VALUE;

for(int i=1;i<=N;i++)//控制停电梯的楼层

{

int temp=0;

for(int j=0;j

{

temp+=Math.abs(passenger[j]-i);

}

if(temp

{

minFloor=temp;

stopFloor=i;

}

}

System.out.println("最佳停电梯的楼层为："+stopFloor);

S