摘要: 这道题比赛时候没做出来,下来一看才发现是排序傻逼题。 把每个偏好的人做成一个vector,从大到小排序,做一个前缀和。然后将每种人数做一个桶,在桶里装每种科目选择人数为i的时候分数总和。 遍历每一维vector,把各个位置上面的vector加到sum数组中,最后sum数组里面挑出最大值。 阅读全文