自己写的
class Solution {
public:
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
vector<int> ans;
int len1=arr1.size();
int added[len1];
memset(added,0,sizeof(added));
sort(arr1.begin(), arr1.end());
for(int x:arr2){
for(int i=0;i<arr1.size() && arr1[i]<=x ;++i){
if(arr1[i]==x){
ans.push_back(x);
added[i]=1;
}
}
}
for(int i=0;i<len1;++i){
if(added[i]==0)
ans.push_back(arr1[i]);
}
return ans;
}
};