题目

一幢33层的大楼有一部电梯停在第一层，它一次最多容纳32人，而且只能在第2层至第33层中某一层停一次，对于每个人来说，他往下走一层楼梯感到1分不满意，往上走一层楼梯感到3分不满意，现在有32个人在第一层，并且他们分别住在第2至第33层的每-层，问：电梯停在哪一层时，可以使得这32个人不满意的总分达到最小？最小值是多少？（有些人可以不乘电梯即直接从楼梯上楼）．

提问时间：2020-10-05

答案

由题意易知，这32个人恰好是第2层至第33层各住1人，对于每个乘电梯上、下楼的人，他所住的层数一定不小于直接上楼的人所住的层数．事实上，设住s层的人乘电梯，而住在t层的人直接上楼，s＜t，交换两人的上楼方式，其...