No.106 - LeetCode406

ShellDawn

于 2019-09-12 23:19:28 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/100786623

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了一种用于重构队列的算法实现，通过自定义比较函数和列表插入操作，有效地解决了人员根据身高和视线前人数排队的问题。该算法首先对输入数据进行排序，然后根据每个元素的视线前人数将其插入到适当位置，最终返回重构后的队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    static bool cmp(const vector<int>& x,const vector<int>& y){
        if(x[0] == y[0]){
            if(x[1] < y[1]) return true;
            return false;
        }
        if(x[0] > y[0]) return true;
        return false;
    }
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),cmp);
        list<pair<int,int>> L;
        int N = people.size();
        for(int i=0;i<N;i++){
            int T = people[i][1];
            bool flag = true;
            for(list<pair<int,int>>::iterator p=L.begin();p!=L.end();p++){
                if(T==0){
                    L.insert(p,make_pair(people[i][0],people[i][1]));
                    flag = false;
                    break;
                }
                T--;
            }
            if(flag) L.push_back(make_pair(people[i][0],people[i][1]));
        }
        vector<vector<int>> ans(N,vector<int>(2,0));
        int loc = 0;
        for(list<pair<int,int>>::iterator p=L.begin();p!=L.end();p++){
            ans[loc][0] = p->first;
            ans[loc][1] = p->second;
            loc++;
        }
        return ans;
    }
};