#C++

lambdasort.cpp

    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        // 多值排序，使用匿名函数 [](){} 没有不能访问的变量，形参； 排序规则：身高递增（数组位序0）或者 （身高相等排序人数（数组位序1），递减顺序）
        sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v) {
            return u[0] < v[0] || (u[0] == v[0] && u[1] > v[1]);
        });
        int n = people.size();
        vector<vector<int>> ans(n);
        for (const vector<int>& person: people) {
            int spaces = person[1] + 1;
            for (int i = 0; i < n; i++) {
                if (ans[i].empty()) {
                    spaces--;
                    if (!spaces) {
                        ans[i] = person;
                        break;
                    }
                }
            }
        }
        return ans;
    }