2418. 按身高排序

题目：

给你一个字符串数组 names ，和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。

对于每个下标 i，names[i] 和 heights[i] 表示第 i 个人的名字和身高。

请按身高 降序 顺序返回对应的名字数组 names 。

---

示例 1：

输入：names = ["Mary","John","Emma"], heights = [180,165,170]
输出：["Mary","Emma","John"]
解释：Mary 最高，接着是 Emma 和 John 。

---

示例 2：

输入：names = ["Alice","Bob","Bob"], heights = [155,185,150]
输出：["Bob","Alice","Bob"]
解释：第一个 Bob 最高，然后是 Alice 和第二个 Bob 。

---

提示：

n == names.length == heights.length
1 <= n <= 103
1 <= names[i].length <= 20
1 <= heights[i] <= 105
names[i] 由大小写英文字母组成
heights 中的所有值互不相同

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-the-people
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

首先，我们定义一个int类型容器，用来存储所有人的索引下标。

其次，我们按照身高顺序对索引下标进行排列。排列完成后以索引为下标，将名字输入到一个容器中作为最终答案。

最后，我们返回最终答案即可。

---

代码：

class Solution {
public:vector<string> sortPeople(vector<string>& names, vector<int>& heights) {int n=heights.size();vector<int> index(n);iota(index.begin(),index.end(),0);sort(index.begin(),index.end(),[&](int a,int b){return heights[a]>heights[b];});vector<string> res(n);for(int i=0;i<n;i++){res[i]=names[index[i]];}return res;}
};