2019 Multi-University Training Contest 10 1005:Welcome Party

Welcome Party 題意：php 有n個學生，每一個學生都有歌唱和相聲能力。選擇一個集合A,一個集合B。使得集合A裏面的最大值與集合B的最大值的差值最小。node 思路：c++ 按歌唱能力從大到小枚舉，枚舉到當前學生的歌唱能力，那麼比該學生歌唱能力強的都應該去表演相聲，用multiset維護一下。同時其餘的尚未枚舉到的找到當前學生唱歌能力的最接近的值。最後對答案取下min便可。spa 代碼

>>阅读原文<<