LeetCode每日一题：870. 优势洗牌（中等） 双指针 排序

题目：力扣

给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。

返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。

示例 1：

输入：nums1 = [2,7,11,15], nums2 = [1,10,4,11]
输出：[2,11,7,15]
示例 2：

输入：nums1 = [12,24,8,32], nums2 = [13,25,32,11]
输出：[24,32,8,12]
 

提示：

1 <= nums1.length <= 105
nums2.length == nums1.length
0 <= nums1[i], nums2[i] <= 109

题意类似于田忌赛马

class Solution {
public:
    vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) {
        vector< pair<int , int > > tmp;
        for ( int i = 0 ; i < nums1.size() ; i++ ) tmp.push_back( {nums2[i], i} ) ;
        sort(tmp.begin() , tmp.end());
        sort(nums1.begin() ,nums1.end());
        vector < int > ans(nums1.size()) ;
        for(int i = 0 , k = 0 , j = nums1.size()-1 ; i < nums1.size() ; i++){
            if( nums1[i] > tmp[k].first) ans[tmp[k++].second] = nums1[i];
            else ans[tmp[j--].second] = nums1[i];
        }
        return ans;
    }
};