11.16 leetcode 406
bool cmp(vector<int>& a, vector<int>& b){
if(a[0] > b[0]) return true;
else if (a[0] == b[0] && a[1] < b[1]) return true;
return false;
}
class Solution {
public:
vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
sort(people.begin(),people.end(),cmp);
vector<vector<int>> ans;
for(int i=0;i<people.size();i++) //vector的遍历
{
ans.insert(ans.begin()+people[i][1], people[i]); //insert函数,从begin位置插入
}
return ans;
}
};
//遇到的问题:
//排序排反了,insert函数遇到针对空指针偏移就傻了
//cmp函数需要在类外或者在类里用static