电梯调度

题目：根据停留人数选出需要爬楼梯最少的停留

 

想法：对于电梯的要求：电梯在一楼出发，待用户输完想停的楼层后，停在其中的一层楼然后所有人下去徒步找各自的目标地，使最后所有人的爬楼梯数最短。

      设最后停在i层，i层下有n1个人，i层有n2个人，i+1层有n3个人，假设停i层为最短Y，若停在i-1层则Y-（n1-n2-n3）停在i+1层则Y-（n3-n1-n2）则n1>n2+n3停在i-1层，n3>n1+n2则电梯停在i+1层合算其余停i。

 

代码：

  #include<iostream>
using namespace std;

 int main()
 {
     int people[7];
     int i;
     int n1 = 0;
   int n2;
     int n3 = 0;
    /*int sum;*/
     for (i = 0; i < 7; i++)
	 {    cout<< "第"<<i<<"层"<<endl;
         cin >>people[i];
    /*    sum += people[i];*/
    }
     n2 = people[0];
    for (i = 1; i <= 9; i++)
     {
         n3 += people[i];
    }
     for (i = 0; i < 10; i++)
     {
        if (n3 > n1 + n2)
        {
             n1 = n1 + n2;
             n2 = people[i + 1];
             n3 -= people[i + 1];
         }
         else
         {   
             cout << "要停在第"<<i+1<<"层"<<endl;
           
            break;
			
         }
     }
 
 
     return 0;
 }
 

　　截图：

感想：没有想出来具体的算法，只能参考老师上课讲的思路，假设有三层 分别为i ；i+1； i-1；然后再进行算法。