救援争先：多条件排序算法解析与注意要点

```cpp #include <iostream> #include <vector> #include <algorithm> #include <string> // 定义一个结构体来存储每支救援队的信息 struct RescueTeam { int id; // 救援队编号 int start_hour; // 出发时间的小时数 int start_minute; // 出发时间的分钟数 int journey_hour; // 路程所需的小时数 int journey_minute; // 路程所需的分钟数 int arrival_hour; // 到达时间的小时数 int arrival_minute; // 到达时间的分钟数 // 构造函数，用于初始化救援队的信息 RescueTeam(int _id, int _start_hour, int _start_minute, int _journey_hour, int _journey_minute) : id(_id), start_hour(_start_hour), start_minute(_start_minute), journey_hour(_journey_hour), journey_minute(_journey_minute) { // 计算到达时间 int total_minutes = start_hour * 60 + start_minute + journey_hour * 60 + journey_minute; arrival_hour = total_minutes / 60 % 24; arrival_minute = total_minutes % 60; } }; // 自定义比较函数，用于对救援队进行排序 bool compare(const RescueTeam& a, const RescueTeam& b) { if (a.arrival_hour != b.arrival_hour) { return a.arrival_hour < b.arrival_hour; // 先按到达时间的小时数排序 } if (a.arrival_minute != b.arrival_minute) { return a.arrival_minute < b.arrival_minute; // 若小时数相同，按到达时间的分钟数排序 } if (a.start_hour != b.start_hour) { return a.start_hour < b.start_hour; // 若到达时间相同，按出发时间的小时数排序 } if (a.start_minute != b.start_minute) { return a.start_minute < b.start_minute; // 若出发时间的小时数相同，按出发时间的分钟数排序 } return a.id < b.id; // 若出发时间也相同，按编号排序 } int main() { int n; std::cin >> n; // 输入救援队的数量 std::vector<RescueTeam> teams; // 存储所有救援队的信息 for (int i = 1; i <= n; ++i) { std::string start_time, journey_time; std::cin >> start_time >> journey_time; // 输入出发时间和路程时间 // 提取出发时间的小时数和分钟数 int start_hour = std::stoi(start_time.substr(0, 2)); int start_minute = std::stoi(start_time.substr(3, 2)); // 提取路程时间的小时数和分钟数 int journey_hour = std::stoi(journey_time.substr(0, 2)); int journey_minute = std::stoi(journey_time.substr(3, 2)); // 创建一个新的救援队对象并添加到向量中 teams.emplace_back(i, start_hour, start_minute, journey_hour, journey_minute); } // 对救援队进行排序 std::sort(teams.begin(), teams.end(), compare); // 输出排序后的救援队编号 for (const auto& team : teams) { std::cout << team.id << std::endl; } return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 时间计算时要注意分钟数满60进1小时，并且小时数要对24取模，避免出现超过一天的时间。 2. 输入时间时，要确保正确提取小时数和分钟数，注意字符串的截取位置和转换。 3. 自定义比较函数时，要考虑所有可能的情况，确保排序规则的正确性。 ######[AI写代码神器 | 964点数解答 | 2025-08-11 16:27:09]