1008 Elevator (20 分) Java实现

1008 Elevator (20 分) Java实现

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.

For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.

Input Specification:

Each input file contains one test case. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100.

Output Specification:

For each test case, print the total time on a single line.

Sample Input:

3 2 3 1

Sample Output:

41

题目大意:坐电梯,电梯从第0层开始,每上升一层耗时6s,下降一层耗时4s,每一站停5秒,需要求出总共消耗的时间。

解题思路:a[i]表示将要去的层,a[i-1]是当前层,循环i从1开始。楼层上升,则 时间=(将要去的层-当前层)*6+5;楼层下降,则 时间=(当前层-将要去的层)*4+5;特殊情况,电梯不动,时间需要+5s。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String s[]=br.readLine().split(" ");
        int a[]=new int [s.length];
        int n=Integer.parseInt(s[0]);
        int time=0;
        for(int i=1;i<=n;i++){
             a[i]=Integer.parseInt(s[i]);
             if(a[i]>a[i-1]){
                 time+=6*(a[i]-a[i-1])+5;
             }else if(a[i]<a[i-1]){
                 time+=4*(a[i-1]-a[i])+5;
            }else if(a[i]==a[i-1]){
                 time+=5;
             }
        }
        System.out.println(time);
    }

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java实现电梯调度可以为以下几个步骤: 1. 定义电梯类:包括电梯编号、当前楼层、目标楼层、电梯状态等属性,以及电梯运行、停止、开关门等方法。 2. 定义请求类:包括请求楼层、请求时间、请求方向等属性。 3. 实现电梯调度算法:根据电梯和请求的状态,确定每个电梯的运行方向、起始位置和目标楼层,以达到最优化的运行效果。常用的调度算法包括 SCAN、LOOK、C-SCAN 等。 4. 实现电梯控制器类:负责接收请求,调用电梯调度算法,控制电梯运行,并将电梯状态返回给用户界面显示。 5. 实现用户界面:提供电梯操作界面,包括请求电梯、监控电梯状态等功能。 以下是一个简单的 Java 电梯调度实现示例代码: ```java // 电梯类 public class Elevator { private int id; // 电梯编号 private int currentFloor; // 当前楼层 private int targetFloor; // 目标楼层 private boolean isRunning; // 是否运行中 private boolean isOpen; // 门是否开启 public Elevator(int id) { this.id = id; this.currentFloor = 1; this.targetFloor = 1; this.isRunning = false; this.isOpen = false; } // 电梯开始运行 public void start() { isRunning = true; } // 电梯停止运行 public void stop() { isRunning = false; } // 开门 public void open() { isOpen = true; } // 关门 public void close() { isOpen = false; } // 获取电梯当前状态 public String getStatus() { String status = ""; if (isRunning) { status += "运行中,"; if (currentFloor < targetFloor) { status += "上行中,"; } else if (currentFloor > targetFloor) { status += "下行中,"; } else { status += "到达目标楼层,"; } } else { status += "停止中,"; } if (isOpen) { status += "门开"; } else { status += "门关"; } return status; } // 获取当前楼层 public int getCurrentFloor() { return currentFloor; } // 获取目标楼层 public int getTargetFloor() { return targetFloor; } // 设置目标楼层 public void setTargetFloor(int targetFloor) { this.targetFloor = targetFloor; } } // 电梯控制器类 public class ElevatorController { private List<Elevator> elevators; // 电梯列表 private List<Integer> requests; // 请求列表 public ElevatorController(int elevatorNum) { elevators = new ArrayList<>(); requests = new ArrayList<>(); for (int i = 1; i <= elevatorNum; i++) { elevators.add(new Elevator(i)); } } // 接收请求 public void receiveRequest(int requestFloor) { requests.add(requestFloor); } // 调度电梯 public void dispatchElevator() { int requestFloor = requests.get(0); Elevator selectedElevator = null; int minDistance = Integer.MAX_VALUE; for (Elevator elevator : elevators) { int distance = Math.abs(elevator.getCurrentFloor() - requestFloor); if (!elevator.isRunning() && distance < minDistance) { minDistance = distance; selectedElevator = elevator; } } if (selectedElevator != null) { selectedElevator.setTargetFloor(requestFloor); selectedElevator.start(); requests.remove(0); } } // 更新电梯状态 public void updateStatus() { for (Elevator elevator : elevators) { if (elevator.isRunning()) { if (elevator.getCurrentFloor() < elevator.getTargetFloor()) { elevator.setCurrentFloor(elevator.getCurrentFloor() + 1); } else if (elevator.getCurrentFloor() > elevator.getTargetFloor()) { elevator.setCurrentFloor(elevator.getCurrentFloor() - 1); } else { elevator.stop(); elevator.open(); } } else { elevator.close(); } } } // 获取电梯状态 public String getStatus(int elevatorId) { return elevators.get(elevatorId - 1).getStatus(); } } // 用户界面类 public class UserInterface { private ElevatorController controller; public UserInterface(ElevatorController controller) { this.controller = controller; } // 请求电梯 public void requestElevator(int requestFloor) { controller.receiveRequest(requestFloor); controller.dispatchElevator(); } // 监控电梯状态 public String monitorElevator(int elevatorId) { return controller.getStatus(elevatorId); } } // 测试代码 public class Test { public static void main(String[] args) { ElevatorController controller = new ElevatorController(3); UserInterface ui = new UserInterface(controller); ui.requestElevator(5); // 请求电梯到5楼 ui.requestElevator(9); // 请求电梯到9楼 while (true) { controller.updateStatus(); System.out.println(ui.monitorElevator(1)); // 监控1号电梯状态 System.out.println(ui.monitorElevator(2)); // 监控2号电梯状态 System.out.println(ui.monitorElevator(3)); // 监控3号电梯状态 if (controller.getRequests().isEmpty() && !controller.hasRunningElevator()) { break; } } } } ``` 以上代码实现了一个简单的电梯调度系统,包括电梯类、电梯控制器类、用户界面类等。用户可以通过界面请求电梯,并监控电梯的状态。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值