假设你有一个随机的队列列表。 每个人用一对整数（h，k）来描述，其中h是人的身高，k是身高大于或等于h的人前面的人数。 编写一个算法来重建队列。

本题源自leetcode  406

----------------------------------------------------------------------------

思路：1 先按身高排序，如果身高相等再按第二个参数排序。

2 根据顺序遍历数组，按第二个元素的值插入结果数组、。

代码：

vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) {
auto comp = [](const pair<int,int>& p1, const pair<int,int>& p2){ //lamba表达式
return (p1.first > p2.first ||(p1.first == p2.first && p1.second < p2.second));
};
vector<pair<int,int>> res;
sort(people.begin(),people.end(),comp);
for(auto& p : people){
res.insert(r
4000
es.begin() + p.second, p);
}
return res;
}

struct comp{  //函数子对象
bool operator()(const pair<int,int>& p1, const pair<int,int>& p2){
return (p1.first > p2.first ||(p1.first == p2.first && p1.second < p2.second));
}
};
vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) {
/*
auto comp = [](const pair<int,int>& p1, const pair<int,int>& p2){
return (p1.first > p2.first ||(p1.first == p2.first && p1.second < p2.second));
};
*/
vector<pair<int,int>> res;
sort(people.begin(),people.end(),comp());
for(auto& p : people){
res.insert(res.begin() + p.second, p);
}
return res;
}