Leetcode 870 優勢洗牌

題目描述

給定兩個大小相等的陣列a和b，a 相對於 b 的優勢可以用滿足a[i] > b[i]的索引i的數目來描述。

返回a的任意排列，使其相對於b的優勢最大化。

示例 1：

輸入：a = [2,7,11,15], b = [1,10,4,11]

輸出：[2,11,7,15]

輸入：a = [12,24,8,32], b = [13,25,32,11]

輸出：[24,32,8,12]

1 <= a.length = b.length <= 100000 <= a[i] <= 10^90 <= b[i] <= 10^9

基本思路：先將a，b排序，運用貪心思想，tmp依次儲存排序後a對b的優勢最大化陣列。

流程：遍歷a陣列，找到最小滿足a【i】>b【j】的a【i】值儲存在tmp中，不滿足的值直接放在tmp末端，然後通過二重for迴圈對之前的b陣列進行對映還原。

之前的錯誤思路：

還是先排序，想通過map直接記錄b中對應的a值，然後發現重複值無法處理，而且產生了空指標錯誤（這個還不清楚為什麼）

ac**：

class solution 

else
}for(int i=0;i}
}return ans;
}}

leetcode 870 優勢洗牌

題目描述 給定兩個大小相等的陣列 a 和 b，a 相對於 b 的優勢可以用滿足 a i b i 的索引 i 的數目來描述。返回 a 的任意排列，使其相對於 b 的優勢最大化。我的思路 這道題思路蠻好想的，就是每次貪心的找a中最小的大於當前b中元素的元素，聽起來有點繞？那給你四個字 田忌賽馬 是的，這...

LeetCode 870 優勢洗牌 C語言版

給定兩個大小相等的陣列 a 和 b，a 相對於 b 的優勢可以用滿足 a i b i 的索引 i 的數目來描述。返回 a 的任意排列，使其相對於 b 的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b ...

LeetCode打卡 870 優勢洗牌

給定兩個大小相等的陣列 a 和 b，a 相對於 b 的優勢可以用滿足 a i b i 的索引 i 的數目來描述。返回 a 的任意排列，使其相對於 b 的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b ...