leetcode + 高低插入构造队列。在于排序和插入

点击打开链接

//关键是排序 然后插入 好方法。
bool cmp(pair<int, int>&a, pair<int, int>&b)
{
    return  a.first>b.first || (a.first==b.first&& a.second < b.second);
}
class Solution {
public:
    vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) {
        vector< pair<int, int> > result;
        sort(people.begin(), people.end(),cmp);
        for(auto p: people){
            result.insert(result.begin()+p.second, p);
        }
        return result;
    }
};