将输入按照h降序,k升序进行排序。
定义新的队列为空。
然后按序遍历输入,将每个人按照idx = k插入到新的队列中,能够保证后插入的人一定不会影响到之前插入的人。
class Solution {
public:
vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
vector<vector<int>> result;
sort(people.begin(), people.end(), [](vector<int> p1, vector<int>p2){if (p1[0] != p2[0]) return p1[0] > p2[0];else return p1[1] < p2[1];});
for (auto p : people) {
int idx = p[1];
result.insert(result.begin() + idx, p);
}
return result;
}
};