leetcode 406. Queue Reconstruction by Height 人群高度排序

港控/mmm° 2022-06-03 19:59 87阅读 0赞

Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this person who have a height greater than or equal to h. Write an algorithm to reconstruct the queue.

Note:  
The number of people is less than 1,100.

Example

Input:  
\[\[7,0\], \[4,4\], \[7,1\], \[5,0\], \[6,1\], \[5,2\]\]

Output:  
\[\[5,0\], \[7,0\], \[5,2\], \[6,1\], \[4,4\], \[7,1\]\]

这道题意有点绕，看了网上的一个做法，很简单，也很明了，先做一个排序，然后依次插入即可。

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <bitset>
    
    using namespace std;
    
    bool cmp(const pair<int, int>& p1, const pair<int, int>& p2)
    {
        return p1.first > p2.first || (p1.first == p2.first && p1.second < p2.second);
    }
    
    class Solution 
    {
    public:
        vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& peo) 
        {
            sort(peo.begin(),peo.end(),cmp);
    
            vector<pair<int, int>> res;
            for (auto a : peo)
                res.insert(res.begin()+a.second,a);
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 Queue Reconstruction by Height（C++根据身高重建队列）

解题思路：（1）先排序，将空位留给比当前人的身高高的人参考网址：https://leetcode.com/problems/queue-reconstruction-

雨点打透心脏的1/2处/ 2023年01月06日 01:13/ 0 赞/ 140 阅读

相关 leetcode 406. Queue Reconstruction by Height | 406. 根据身高重建队列（Java）

题目 [https://leetcode.com/problems/queue-reconstruction-by-height/][https_leetcode.com

╰半橙微兮°/ 2022年08月29日 10:15/ 0 赞/ 107 阅读

相关 406. Queue Reconstruction by Height（根据身高重排队列）

Suppose you have a random list of people standing in a queue. Each person is described b

Myth丶恋晨/ 2022年07月15日 08:07/ 0 赞/ 125 阅读

相关【leetcode】406. Queue Reconstruction by Height

406. Queue Reconstruction by Height 题目 Suppose you have a random list of people st

妖狐艹你老母/ 2022年07月03日 20:22/ 0 赞/ 95 阅读

相关 [leetcode] 406. Queue Reconstruction by Height -- JavaScript 代码

先上代码： var reconstructQueue = function(people) { //var length = people.leng

小灰灰/ 2022年06月18日 06:54/ 0 赞/ 134 阅读

相关 leetcode 406. Queue Reconstruction by Height

1.题目 Suppose you have a random list of people standing in a queue. Each person is des

迈不过友情╰/ 2022年06月13日 00:22/ 0 赞/ 94 阅读

相关 leetcode 406. Queue Reconstruction by Height 人群高度排序

Suppose you have a random list of people standing in a queue. Each person is described b

港控/mmm°/ 2022年06月03日 19:59/ 0 赞/ 88 阅读

相关 LeetCode:406. Queue Reconstruction by Height(对人进行排序)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

深藏阁楼爱情的钟/ 2022年04月08日 10:44/ 0 赞/ 139 阅读

相关【LeetCode Top 100】406. Queue Reconstruction by Height【Medium】【JAVA】

1. 题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

ゝ一世哀愁。/ 2021年09月21日 04:58/ 0 赞/ 188 阅读

相关 LeetCode : 406. Queue Reconstruction by Height 重构身高，序号队列

试题 Suppose you have a random list of people standing in a queue. Each person is descri

亦凉/ 2021年06月24日 16:10/ 0 赞/ 255 阅读