※ 引述 《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;
}
};
```