摘要: A - a HDU - 4442 解题思路:假设有两个队伍a和b,如先去排a,则总体等待时间为:ax+ax*by+bx,如先去排b,则总体的等待时间为bx+bx*ay+ax。 我们假设a在前优,则:ax*by<ay*bx。由此推广到多个队伍,按照ax*by<ay*bx的标准排序后所得的顺序处理即为答 阅读全文
posted @ 2020-11-01 14:26 lihaji 阅读(109) 评论(0) 推荐(0) 编辑