课堂小练习—电梯

// Elevator.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h>
#define MAX 15                  //电梯最大承载人数

//计算数组中最高的楼层
int max_array(int a[],int num)
{
    int floor=1;
    for(int i=0;i<num;i++)
    {
        if(floor<a[i])
        {
            floor=a[i];
        }
    }
    return floor;
}

//两个数求差，大数减小数
int cha(int a,int b)        
{
    int sum=0;
    if(a>=b)
    {
        sum=a-b;
    }
    else
    {
        sum=b-a;
    }
    return sum;
}
//计算电梯应该到哪一层停
int answer(int a[],int num)    
{
    int floor,max,sum=0,temp;
    max=max_array(a,num);
    for(int i=0;i<num;i++)    //令sum为数组的和
    {
        sum=sum+a[i];
    }
    for(i=1;i<=max;i++)        //在1楼和最高楼层之间遍历
    {
        temp=0;
        for(int j=0;j<num;j++)//计算在每一层需要走的楼层数的和
        {
            temp=temp+cha(i,a[j]);
        }
        if(sum>=temp)        //将走的最少的楼层的和赋值给floor
        {
            floor=i;
            sum=temp;
        }
    }
    return floor;
}
int main()
{
    int floor[MAX];
    int num=0;

    cout<<"请输入电梯中的人数(最多15人)：";
    cin>>num;

    cout<<"请输入要到达的楼层(最高为18层)：";
    for(int i=0;i<num;i++)
    {
        cin>>floor[i];
    }

    cout<<"电梯应该到第"<<answer(floor,num)<<"层停"<<endl;
    return 0;
}