随堂练习_电梯

#include "stdafx.h"
#include <stdio.h>
#define HIGH 6
#define N 15
void scan(int Input[],int floor[],int num)                //用户输入所要到达的楼层
{
    int i;
    do
    {
        printf("请输入进入电梯的人数（最多15人）：");
        scanf("%d",&num);
        if(num>15)
            printf("您的输入有误！\n");
    }while(num>15);
    printf("请输入每个人到达的楼层：");
    for(i = 0;i<num;i++)
    {
        scanf("%d",&Input[i]);
    }
    for(i=0;i<num;i++)                        //对输入的楼层进行计算
    {
        switch(Input[i])
        {
        case 1:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        case 2:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        case 3:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        case 4:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        case 5:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        case 6:
            floor[Input[i]] = floor[Input[i]]+1;
            break;
        default:
            printf("楼层不对！");
            break;
        }
    }
}
void count(int sum[],int floor[])                //对到达每层时要走的楼层总数计算
{
    int i,j;
    for(i=1;i<HIGH+1;i++)
    {
        for(j = 1;j<HIGH+1;j++)
        {
            if(j<=i)
                sum[i] = sum[i]+floor[j]*(i-j);
            else
                sum[i] = sum[i]+floor[j]*(j-i);
        }
    }
}
void Min(int sum[])                                //求出最小的值，并输出楼层
{
    int min,sign;
    min = sum[1];
    sign = 1;                                    //用以标记最小值所在的楼层
    for(int i=1;i<HIGH+1;i++)
    {
        if(sum[i]<min)
        {
            min = sum[i];
            sign = i;
        }
    }
    printf("最少所走的总层数为%d，在第%d层。\n",min,sign);

}
int main(int argc, char* argv[])
{
    int num;                                //电梯内的人数
    int floor[HIGH+1]={0,0,0,0,0,0,0};        //用于存放到达每层楼的人数，初始每层楼的人数是0
    int Input[N];                            //用于存放到用户输入的楼层
    int sum[HIGH+1]={0,0,0,0,0,0,0};
    for(int i=0;i<0;i++)
    {
        Input[i] = 0;                        //初始化输入的为零
    }
    scan(Input,floor,num);
    count(sum,floor);
    Min(sum);
    return 0;
}