C++ 对二维数组排序 升序 降序
点击查看更多通信与专业知识
今天在做下面这道题的时候糊涂了,把二维数组的排序做错了。
题目
假设有打乱顺序的一群人站成一个队列,数组 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
题目数据确保队列可以被重建
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/queue-reconstruction-by-height
C++代码 解法
思路:
//因为第二个数表示的是前面有多少个人大于等于他的身高 所以身高越高的受限制越少 则先把身高比较矮的安排了即可
//根据身高升序排序 同时个数降序排序(受限制多的先排)
//使用一个数组记录未安排的位置 每安排一个就删掉一个
// 示例:
// [ 0, 1, 2, 3, 4, 5 ] [ 4, 4 ] 4
// [ 0, 1, 2, 3, 5 ] [ 5, 2 ] 2
// [ 0, 1, 3, 5 ] [ 5, 0 ] 0
// [ 1, 3, 5 ] [ 6, 1 ] 3
// [ 1, 5 ] [ 7, 1 ] 5
// [ 1 ] [ 7, 0 ] 1
// [ [ 5, 0 ], [ 7, 0 ], [ 5, 2 ], [ 6, 1 ], [ 4, 4 ], [ 7, 1 ] ]
#include<bits/stdc++.h>
using namespace std;class Solution {
public:vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {//因为第二个数表示的是前面有多少个人大于等于他的身高 所以身高越高的受限制越少 则先把身高比较矮的安排了即可//根据身高升序排序 同时个数降序排序(受限制多的先排)//使用一个数组记录未安排的位置 每安排一个就删掉一个// 示例:// [ 0, 1, 2, 3, 4, 5 ] [ 4, 4 ] 4// [ 0, 1, 2, 3, 5 ] [ 5, 2 ] 2// [ 0, 1, 3, 5 ] [ 5, 0 ] 0// [ 1, 3, 5 ] [ 6, 1 ] 3// [ 1, 5 ] [ 7, 1 ] 5// [ 1 ] [ 7, 0 ] 1// [ [ 5, 0 ], [ 7, 0 ], [ 5, 2 ], [ 6, 1 ], [ 4, 4 ], [ 7, 1 ] ]sort(people.begin(), people.end(), [](vector<int>&a, vector<int>&b) {if (a[0] != b[0]) return a[0] < b[0]; else return a[1] > b[1]; });int n = people.size();vector<vector<int>> res(n, vector<int>());vector<int> idx;for (int i = 0; i < n; i++)idx.push_back(i);for (int i = 0; i < n; i++) {res[idx[people[i][1]]] = people[i];//将数据放到对应位置vector<int>::iterator it = idx.erase(idx.begin() + people[i][1]);//更新索引数组}return res;}
};
int main()
{vector<vector<int>> queries = { {7,0},{4,4},{7,1},{5,0},{6,1},{5,2} };Solution aa;vector<vector<int>> pos1;pos1 = aa.reconstructQueue(queries);for (int i = 0; i < pos1.size(); i++) {for (int j = 0; j < 2; j++)cout << pos1[i][j];cout << endl;}system("pause");return 0;
}
出错的地方
对二维数组排序,第一维按照升序排序,第二维按照降序排序。
最开始直接对第一维进行比较且对二维进行比较:
#include<bits/stdc++.h>
using namespace std;int main()
{vector<vector<int>> queries = { {7,0},{4,4},{7,1},{5,0},{6,1},{5,2} };cout << "排序前输出:" << endl;for (int i = 0; i < queries.size(); i++) {for (int j = 0; j < 2; j++)cout << queries[i][j];cout << endl;}cout << "排序后输出:" << endl;sort(queries.begin(), queries.end(), [](vector<int>&a, vector<int>&b) {return a[0] < b[0] && a[1] > b[1]; });for (int i = 0; i < queries.size(); i++) {for (int j = 0; j < 2; j++)cout << queries[i][j];cout << endl;}system("pause");return 0;
}
可以看到结果是完全不对的。
正确对二维数组分别排序写法如下,只有在第一维相等的情况下再对第二维进行排序:
#include<bits/stdc++.h>
using namespace std;int main()
{vector<vector<int>> queries = { {7,0},{4,4},{7,1},{5,0},{6,1},{5,2} };cout << "排序前输出:" << endl;for (int i = 0; i < queries.size(); i++) {for (int j = 0; j < 2; j++)cout << queries[i][j];cout << endl;}cout << "排序后输出:" << endl;sort(queries.begin(), queries.end(), [](const vector<int>&a, const vector<int>&b) {if(a[0] != b[0]) return a[0] < b[0];else return a[1] > b[1];});for (int i = 0; i < queries.size(); i++) {for (int j = 0; j < 2; j++)cout << queries[i][j];cout << endl;}system("pause");return 0;
}
这下结果就对了。
C++ 对二维数组排序 升序 降序相关推荐
- php二维数组排序降序,PHP二维数组排序 array_multisort
这篇文章主要介绍的内容是关于PHP二维数组排序 array_multisort,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下 对2维数组或者多维数组排序是常见的问题,在PHP中我们有个 ...
- PHP中 如何将二位数组按某一个或多个字段值(升序/降序)排序?数字索引被重置,关联索引保持不变...
如何将二位数组按某一个或多个字段值(升序/降序)排序?数字索引被重置,关联索引保持不变 1.$arr=array( 2. array('id'=>1,'name'=>'will','age ...
- PHP面试题:写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数(array_multisort())
//二维数组排序, $arr是数据,$keys是排序的健值,$order是排序规则,1是升序,0是降序 function array_sort($arr, $keys, $order=0) {if ( ...
- c语言sort函数排序二维数组,js 二维数组排序sort()函数
一.按数值排序 var arr = [[1, 2, 3], [7, 2, 3], [3, 2, 3]]; arr.sort(function(x, y){ return x[0] – y[0]; }) ...
- php数组排序后保留键名,详解PHP 二维数组排序保持键名不变
对二维数组指定的键名排序,首先大家想到的是array_multisort函数,关于array_multisort的用法我之前也写了一篇废话不多言,我们看个实例: $data = array( 1001 ...
- java 二维数组排序 sort_js sort 二维数组排序的用法小结
最近在搞js 排序的问题,因为数据库排序太耗资源,如果能转移到客户端去排序,能大大D减少服务器内存消耗.客户端的话,除了js,就是as了,可惜我as学得太烂,所以只能选择js来研究研究了...经过我的 ...
- PHP 二维数组排序
有两个方法,其中第一个方法返回的数组如果重新排序再用ajaxReturn就会变成一个jsonObject,而不是一个jsonArray了. 第二种方法是array. 1.PHP二维数组排序函数 PHP ...
- php 二维排序函数,PHP二维数组排序函数
PHP一维数组的排序可以用sort(),asort(),arsort()等函数,但是PHP二维数组的排序需要自定义. 以下函数是对一个给定的二维数组按照指定的键值进行排序,先看函数定义: functi ...
- php 二维数组 第一个,php二维数组排序几种方法
二维数组排序排序在php中也提供了一个函数array_multisort就可以直接排序了,下面我来介绍除了全使用array_multisort 对数组进行排序我们还写了一些自定二维数组排序方法. 有时 ...
最新文章
- 【Java集合框架】ArrayList类方法简明解析(举例说明)
- 开源中国app说什么 旁边的那个图标是什么drawable
- Xamarin Essentials应用教程文件系统FileSystem
- 射影几何3:拓广平面
- 这才是真正的男人的格局
- 2017网易内推编程题(判断单词):解答代码
- c js php比较字符串,Php 比较字符串相像度
- C语言字符型char和整型int的关系和示例
- DTCMS插件的制作实例电子资源管理(三)前台模板页编写
- linux网络编程之posix线程(二)
- 企业级多用户发卡平台源码PHP
- Python爬虫实战, QQ空间自动点赞
- 均匀面阵方向图仿真(七)
- 用户DSN、系统DSN、文件DSN的区别
- Node+puppeteer学习笔记(三)--API问题解决--切换frame和iframe框
- 多款国产手机无一幸免:人脸识别被破解
- ART工作流程及特性
- javascript购物车实现详细代码讲解
- 【译】用Java创建你的第一个区块链-part2:可交易
- vi/vim简介及使用教程