本文共 1259 字，大约阅读时间需要 4 分钟。

要解决的问题是对两个数组arr1和arr2进行处理，使得arr1排序后的相对顺序与arr2的相对顺序一致，并将arr1中不在arr2中的元素按升序放在末尾。

思路

解决代码

#include 
   
    
#include 
    
     
#include 
     
      
#include 
      
       
using namespace std;
vector
       
         relativeSortArray(vector
        
         & arr1, vector
         
          & arr2) { unordered_map
          
            cnt; for (int x : arr1) { cnt[x]++; } vector
           
             ans; unordered_set
            
              flag; for (int x : arr2) { for (int i = 0; i < cnt[x]; ++i) { ans.push_back(x); } flag.insert(x); } vector
             
               res; for (auto& pair : cnt) { if (flag.find(pair.first) == flag.end()) { for (int i = 0; i < pair.second; ++i) { res.push_back(pair.first); } } } sort(res.begin(), res.end()); ans.insert(ans.end(), res.begin(), res.end()); return ans; }
             
            
           
          
         
        
       
      
     
    
   

代码解释

这种方法确保了结果数组的相对顺序与arr2一致，并且未在arr2中的元素按升序排列在末尾，满足题目要求。