※ 引述 《sustainer123 (caster)》 之铭言：
:
: https://leetcode.com/problems/relative-sort-array
:
: 1122. Relative Sort Array
:
: 给定两数列arr1与arr2 arr2的元素不重复且皆存在于arr1
:
: 请依照arr2的顺序排列arr1的元素
:
: 假设有元素不在arr2 请递增排序
:
:
: Example 1:
:
: Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
: Output: [2,2,2,1,4,3,3,9,6,7,19]
思路 :
全部放进水桶里面
然后再拿出来
先拿arr2里面的
然后再从水桶里面由小到大拿
```cpp
class Solution {
public:
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2)
{
int len = arr1.size();
int len2 = arr2.size();
vector<int> res(len,0);
vector<int> paper(1001,0);
for(int i = 0 ; i < len ; i ++)
{
paper[arr1[i]]++;
}
int p = 0;
for(int i = 0 ; i < len2 ; i ++)
{
for(int j = 0 ; j < paper[arr2[i]] ; j ++)
{
res[p] = arr2[i];
p++;
}
paper[arr2[i]] = 0;
}
for(int i = 0 ; i < 1001 ; i ++)
{
for(int j = 0 ; j < paper[i] ; j ++)
{
res[p] = i;
p++;
}
}
return res;
}
};
```