电梯调度算法

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

      设最后停在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[10];
    int i;
    int n1 = 0;
    int n2;
    int n3 = 0;
    /*int sum;*/
    for (i = 0; i < 10; i++)
    {
        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 << "要停在";
            cout << i + 1;
            break;
        }
    }


    return 0;
}

时间复杂度o（n）的算法优化了，却是我思维僵化了，本算法在老师的帮助下想出的。