4501: 【例12-4】分卷子
内存限制：128 MB
时间限制：1.000 S
评测方式：特殊裁判
命题人：
提交：1
解决：1
题目描述
某校要将一摞试卷按照等级分类。各个等级对应的成绩区间是:A(85,100],B(70,85 ],C[60,70],D[0,60)。每次分卷子,只能将一摞卷子分为两堆,其中一堆包含了所有某些等级的卷子;另一堆包含所有另一些等级的卷子(换句话说,不会有两张相同等级的卷子同时出现在两边)。分好的卷子还能继续再分,直到分成4堆为止。已知各个等级的卷子的数量,请设计方案使分类比较次数总和最小。最小是多少？
提示
