LeetCode 406. 根据身高重建队列（排序）

注意：
总人数少于1100人。

示例
输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
    	sort(people.begin(), people.end(),[&](auto a, auto b){
    		if(a[0] == b[0])
    			return a[1] < b[1];
    		return a[0] > b[0];
    	});//身高降序，一样大就按k升序
    	vector<vector<int>> ans;
    	for(int i = 0; i < people.size(); ++i)
    		ans.insert(ans.begin()+people[i][1], people[i]);
    	return ans;
    }
};