2019 Multi-University Training Contest 10 1005:Welcome Party

Welcome Party 题意:php 有n个学生,每一个学生都有歌唱和相声能力。选择一个集合A,一个集合B。使得集合A里面的最大值与集合B的最大值的差值最小。node 思路:c++ 按歌唱能力从大到小枚举,枚举到当前学生的歌唱能力,那么比该学生歌唱能力强的都应该去表演相声,用multiset维护一下。同时其余的尚未枚举到的找到当前学生唱歌能力的最接近的值。最后对答案取下min便可。spa 代码
相关文章
相关标签/搜索