给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。
    返回 A 的任意排列，使其相对于 B 的优势最大化。image.png

    1. public static int[] advantageCount(int[] A, int[] B) {
    2.     int[] sortedA = A.clone();
    3.     Arrays.sort(sortedA);
    5.     //找一个代价最小的去匹配B中的，比B大，在A中又是最小的 
    6.     int[] sortedB = B.clone();
    7.     Arrays.sort(sortedB);
    9.     //避免比较时，A每次都要重头遍历
    10.     Map<Integer, Deque<Integer>> assigned = new HashMap();
    12.     for (int b : B)
    13.         assigned.put(b, new LinkedList());
    15.     Deque<Integer> remaining = new LinkedList();
    16.     int j = 0;
    18.     for (int a : sortedA) {
    19.         if (a > sortedB[j]) {
    20.             assigned.get(sortedB[j++]).add(a);
    21.         } else {
    22.             remaining.add(a);
    23.         }
    24.     }
    26.     int[] ans = new int[B.length];
    28.     for (int i = 0; i < B.length; ++i) {
    29.         if (assigned.get(B[i]).size() > 0) {
    30.             ans[i] = assigned.get(B[i]).removeLast();
    31.         } else {
    32.             ans[i] = remaining.removeLast();
    33.         }
    34.     }
    36.     return ans;
    37. }

    时间复杂度：O(N log N)，其中 N 是 A 和 B 的长度。
    空间复杂度：O(N)。