• 406. 根据身高重建队列


    假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。

    请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。

    示例 1:

    输入:people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
    输出:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
    解释:
    编号为 0 的人身高为 5 ,没有身高更高或者相同的人排在他前面。
    编号为 1 的人身高为 7 ,没有身高更高或者相同的人排在他前面。
    编号为 2 的人身高为 5 ,有 2 个身高更高或者相同的人排在他前面,即编号为 0 和 1 的人。
    编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。
    编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。
    编号为 5 的人身高为 7 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。
    因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。
    

    示例 2:

    输入:people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]
    输出:[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]
    

    提示:

    • 1 <= people.length <= 2000
    • 0 <= hi <= 106
    • 0 <= ki < people.length
    • 题目数据确保队列可以被重建
    1. class Solution {
    2. public:
    3. //由于只是比较对象得属性,并不是操作对象得属性,因此用静态
    4. static bool cmp(vector<int>&p1,vector<int>&p2){ //因为二维数组的元素是一维数组
    5. if(p1[0] == p2[0]) return p1[1] < p2[1]; // 值相同,个数小的在前面
    6. return p1[0] > p2[0];
    7. }
    8. vectorint>> reconstructQueue(vectorint>>& people) {
    9. vectorint>>queue;
    10. //先对 身高进行排序,k值就是该元素该呆的位置。如果对个数排序,不能达到效果
    11. //然后对 k值进行排序,依次按照k值进行插入
    12. sort(people.begin(),people.end(),cmp);
    13. for(int i = 0;i < people.size();i++){
    14. int position = people[i][1]; //对第二个值得索引用
    15. queue.insert(queue.begin()+position,people[i]); //对people里面一维元素得应用
    16. }
    17. return queue;
    18. }
    19. };

  • 相关阅读:
    Cocos Creator3.8 项目实战(八)2D UI DrawCall优化详解(上)
    taro3 支付宝小程序 -- 授权手机号和用户信息
    单机/分布式限流-漏桶/令牌桶/滑动窗口/redis/nginx/sentinel
    Windows下后台运行、关闭jar的命令
    emq连接认证,订阅发布权限控制
    ImportError: /lib/libgdal.so.26: undefined symbol: sqlite3_column_table_name
    5.(地图数据篇)倾斜摄影OSGB转3DTile,cesiumLab(供Cesium使用)
    数据结构 - 单链表 C++ 实现
    VUE条件渲染
    Node.js 入门教程 32 JavaScript 异步编程与回调
  • 原文地址:https://blog.csdn.net/qq_63819197/article/details/134023013