2418. 按身高排序
难度：简单
时间：2023/04/25
给你一个字符串数组 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 <= 10^31 <= names[i].length <= 201 <= heights[i] <= 10^5names[i]由大小写英文字母组成heights中的所有值互不相同
解题思路：
由于身高互不相同，所有可以利用hash, key:身高, value:人名； 再将身高数组排序 最后一一修改人姓名数组
使用c++的std::vector和std::sort
class Solution {
public:
vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
vector<pair<int,string>> v;
int n = size(names);
for (int i = 0; i < n; i++) {
v.emplace_back(heights[i], names[i]);
}
sort(rbegin(v), rend(v));
vector<string> ret;
for (const auto& [_, name] : v) {
ret.emplace_back(name);
}
return ret;
}
};
2651. 计算列车到站时间
难度：简单
给你一个正整数 arrivalTime 表示列车正点到站的时间（单位：小时），另给你一个正整数 delayedTime 表示列车延误的小时数。
返回列车实际到站的时间。
注意，该问题中的时间采用 24 小时制。
示例 1：
输入：arrivalTime = 15, delayedTime = 5
输出：20
解释：列车正点到站时间是 15:00 ，延误 5 小时，所以列车实际到站的时间是 15 + 5 = 20（20:00）。
示例 2：
输入：arrivalTime = 13, delayedTime = 11
输出：0
解释：列车正点到站时间是 13:00 ，延误 11 小时，所以列车实际到站的时间是 13 + 11 = 24（在 24 小时制中表示为 00:00 ，所以返回 0）。
提示：
1 <= arrivaltime < 241 <= delayedTime <= 24
解题思路：
- 按照题目模拟即可
class Solution:
def findDelayedArrivalTime(self, arrivalTime: int, delayedTime: int) -> int:
return (arrivalTime + delayedTime) % 24
