码迷,mamicode.com
首页 > 其他好文 > 详细

电梯调度

时间:2015-04-17 17:12:16      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

一、题目要求

基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

二、设计思路

遍历每层计算最小的乘客上下楼梯层数总和

三、实验代码

package com.minirisoft;

import java.util.Scanner;

public class Dianti {
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		System.out.println("请输入有多少人用电梯");
		int n=input.nextInt();   //上电梯人数
		int[] array=new int[n];  //每个人要到的楼层数的数组
		int[] sum=new int[10];   //遍历每层所有用户要上下楼数的总和的数组
/*********乘客输入要到的楼层**************/ for(int j=0;j<n;j++) { System.out.println("请输入要到的楼层"); array[j]=input.nextInt();
}
/***********求每层每层所有用户要上下楼数的总和********************/ for(int i=0;i<18;i++){ for(int j=0;j<n;j++) { sum[i]=sum[i]+Math.abs(array[j]-(i+1)); } } int max=sum[0];//求出最小的用户要上下楼数的总和
int j=0; //定位求出最小总和的层数 for(int i=0;i<18;i++) { if(sum[i]<sum[0]) { sum[0]=sum[i]; j=i; } } System.out.println("应该在"+(j+1)+"层停"); } }

 实验截图

技术分享

技术分享

四、心得体会

对电梯调度有一种全新的认识,对于向学校这样较多的人,而且体力较好的不一定把每个用户都送到目的地,可以让他们走最少的距离,这样都能节省时间

 

电梯调度

标签:

原文地址:http://www.cnblogs.com/tianyaguying/p/4435081.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!