class Solution {
public:
vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
}
};
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.length1 <= n <= 1031 <= names[i].length <= 201 <= heights[i] <= 105names[i] 由大小写英文字母组成heights 中的所有值互不相同原站题解
golang 解法, 执行用时: 40 ms, 内存消耗: 6.8 MB, 提交时间: 2022-10-09 10:06:00
func sortPeople(names []string, heights []int) []string {
have := make(map[int]string , 0)
for i := 0 ; i < len(names) ; i++ {
have[heights[i]] = names[i]
}
sort.Sort(sort.Reverse(sort.IntSlice(heights)))
ans := []string{}
for _ , h := range heights {
ans = append(ans , have[h])
}
return ans
}
python3 解法, 执行用时: 44 ms, 内存消耗: 15.4 MB, 提交时间: 2022-10-09 10:00:12
class Solution:
def sortPeople(self, names: List[str], heights: List[int]) -> List[str]:
return [name for _, name in sorted(zip(heights, names), reverse=True)]