电梯调度算法

        @Test
	public void fun1(){
		int nPerson[] = {1,2,3,4,5,6,7,8,9,10};  //nPerson[i]表示第i层下去的人数
		int nFloor = 0;  //表示最终所有乘客爬的楼层数
		int targetFloor;  //表示最终确定的电梯停在的楼层
		int minFloor = 10000;  //表示在该楼层时所有乘客爬的楼层总数，赋值为一个极大的值，则下面一定能成立，电梯又不可能停在一楼 = =，停在一楼的话还要啥自行车
		targetFloor = -1;
		final int N = 10;  //该楼一共有10层
		for(int i = 0;i<N;i++){  //循环遍历每个楼层
			nFloor = 0;  //初始化为0
			for(int j = 0;j<i;j++){
				nFloor += nPerson[j]*(i-j);
			}
			for(int j = i+1;j<N;j++){
				nFloor += nPerson[j]*(j-i);
			}
			/*if(targetFloor == 1 || minFloor>nFloor)*/
			if( minFloor>nFloor){  //取出最小结果
				targetFloor = i;
				minFloor = nFloor;
			}
		}
		System.out.println(minFloor+"哈哈哈"+targetFloor);
		
	}
	@Test
	public void fun2(){
		int nPerson[] = {1,2,3,4,5,6,7,8,9,10};  //nPerson[i]表示第i层下去的人数
		int nFloor = 0;  //表示最终所有乘客爬的楼层数
		int targetFloor = 0;  //表示最终确定的电梯停在的楼层
		int minFloor = 0;
		final int N = 10;  //该楼一共有10层
		int n1=0,n2=0,n3=0;  //n1代表在第i层以下出电梯的人数，n2表示在第i层出电梯的人数，n3表示在第i层以上出电梯的人数
		/**
		 * 先计算当电梯停在一楼的时候所有乘客需要爬的楼层总数
		 * 
		 */
		for(int i = 1;i<N;i++){
			n3 += nPerson[i];
			nFloor += nPerson[i]*(i);  
		}
		for(int i = 1;i<N;i++){
			n2 = nPerson[i];
			if(n3>(n1+n2)){
				targetFloor = i;
				minFloor += (n3-n1-n2);
				n3 -= nPerson[i];
				n1 += nPerson[i];
				n2 = nPerson[i];
			}
		}
		System.out.println(targetFloor+"哈哈哈"+minFloor);
	}