标签：
一、题目和要求
二、设计思路
1、枚举法不难，但是复杂度高，不好不好
2、老师说的方法甚好
i-1层：N1人
i层：N2人 Y：乘客总共需要爬的楼数
i+1层：N3人
如果电梯停在i层，爬楼Y层
如果电梯改停i-1层，爬楼 就是Y+N2+N3-N1
如果电梯停在i+1层，爬楼 就是Y+N2+N1-N3
当N2+N3>N1时，i比i-1层好
当N2+N1>N3时，i比i+1层好
三、代码
#include <iostream>
using namespace std;
void louti(int A[]);
int main()
{
int N = 18;
int renshu[20];
int a,b;//所停层数，最小爬楼数
int N1,N2,N3;
b = 1;
for(int i=0;i<20;i++)
{
renshu[i]=0;
}
louti(renshu);
N1 = N3 = a = 0;
N2 = renshu[1];
for( i = 2; i <= N; i++)
{
N3 += renshu[i];
a += renshu[i] * (i-1);
}
for( i=2;i<=N;i++)
{
if(N1 + N2 < N3)
{
b = i;
a += (N1 + N2 - N3);
N1 += N2;
N2 = renshu[i];
N3 -= renshu[i];
}
else
{
break;
}
}
cout<<"所停楼层："<<b<<endl;
cout<<"最小楼层数："<<a<<endl;
return 0;
}
void louti(int A[])
{
int length;
cout<<"请输入一层时电梯内人数:";
cin>>length;
int *a=new int[length];
cout<<"请输入每个人所按的楼梯层数:";
for(int i=0;i<length;i++)
{
cin>>a[i];
A[a[i]]=A[a[i]]+1;
}
}
四、实验截图
五、总结
总结一点，就是遇到问题，先去想解题思路，不要去想怎么编代码，类似问题，先找出一般规律，利用数学问题求解，找到具体解决方法。
标签：
原文地址：http://www.cnblogs.com/tangxiandi/p/4438828.html
