救援争先：按到达时间排序难题解析与代码实现

```cpp #include <iostream> #include <vector> #include <algorithm> #include <string> // 定义一个结构体来存储每支救援队的信息 struct RescueTeam { int id; // 队伍编号 int startTime; // 出发时间，将时间转换为分钟存储 int journeyTime; // 路程所需时间，同样转换为分钟 int arrivalTime; // 到达时间，转换为分钟 // 构造函数，用于初始化结构体成员 RescueTeam(int _id, int _startTime, int _journeyTime) : id(_id), startTime(_startTime), journeyTime(_journeyTime) { arrivalTime = startTime + journeyTime; } }; // 自定义比较函数，用于对救援队按到达时间排序 bool compare(const RescueTeam& a, const RescueTeam& b) { if (a.arrivalTime != b.arrivalTime) { return a.arrivalTime < b.arrivalTime; // 到达时间早的排在前面 } if (a.startTime != b.startTime) { return a.startTime < b.startTime; // 到达时间相同，出发时间早的排在前面 } return a.id < b.id; // 到达时间和出发时间都相同，编号小的排在前面 } // 将时间字符串（hh:mm）转换为分钟数 int timeToMinutes(const std::string& timeStr) { int h = std::stoi(timeStr.substr(0, 2)); int m = std::stoi(timeStr.substr(3, 2)); return h * 60 + m; } int main() { int n; std::cin >> n; // 读取救援队的数量 std::vector<RescueTeam> teams; // 存储所有救援队信息的向量 for (int i = 1; i <= n; ++i) { std::string startTimeStr, journeyTimeStr; std::cin >> startTimeStr >> journeyTimeStr; // 读取出发时间和路程所需时间 int startTime = timeToMinutes(startTimeStr); int journeyTime = timeToMinutes(journeyTimeStr); teams.emplace_back(i, startTime, journeyTime); // 创建救援队对象并添加到向量中 } // 对救援队按自定义规则排序 std::sort(teams.begin(), teams.end(), compare); // 输出排序后的救援队编号 for (const auto& team : teams) { std::cout << team.id << std::endl; } return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 时间转换时，要确保将小时和分钟正确地转换为分钟数，避免计算错误。 2. 在自定义比较函数中，要严格按照题目要求的优先级进行排序，避免排序结果不符合预期。 3. 输入输出时，要注意格式的正确性，特别是时间字符串的读取和处理。 ######[AI写代码神器 | 693点数解答 | 2025-08-07 10:56:54]