【Leetcode笔记】406.根据身高重建队列

1. 题目要求

2.解题思路

首先，按照每个人的身高属性（即people[i][0]）来排队，顺序是从大到小降序排列，如果遇到同身高的，按照另一个属性（即people[i][1]）来从小到大升序排列。
使用到C++的sort()函数，第三个参数cmp函数自己定义：

static bool cmp(const vector<int>& a, const vector<int>& b)
{
   
// 使用const关键字来确保在函数内部不会修改a和b
	if(a[0] == b[0]) return a[1] < b[1]; // 象形的记，升序
	return a[0] > b[0];
}

接下来再次遍历people数组，从前到后将每个元素放入到一个二维数组里。
为什么从前到后？
先排身高更高的，后面身高矮的即使因为第二个属性需要插入到前面人的中间去也没关系，反正身高更高的第二个属性不受影响。但是从后到前先排身高矮的可就不行了。

vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
   
        sort (people.begin(), people.end(), cmp);
        vector<vector<int>> que;
        for (int i = 0; i < people.size(); i++) {
   
            int</