救援争先 内存限制: 256 Mb时间限制: 1000 ms 题目描述 某地出现了灾害，各地派出了 n n 只救援队。这些救援队是在同一天出发的，但出发时间不一样，路程也有长有短，所以达到时间有先有后。 给定每个队伍的出发时间，以及每只队伍的路程，请按照到达时间为这些队伍排序，如果多只队伍的到达时间正好相等，则出发时间靠前的队伍排在前列，如果出发时间仍然相等，则编号较小的队伍排在前列。 输入格式 第一行：单个整数 n n，表示救援队数量。 第二行到第 n + 1 n+1 行：在第 i + 1 i+1 行，有两个时间，表示第 i i 只救援队的出发时间和路程，数据格式均为 hh:mm： hh 表示小时，在 00 到 23 之间； mm 表示分钟，在 00 到 59 之间。 输出格式 共 n n 行，每行一个整数，按救援队到达的先后顺序输出它们的编号。 数据范围 1 ≤ n ≤ 1000 1≤n≤1000。 样例数据 输入: 3 19:00 01:00 15:00 05:00 15:00 05:00 输出: 2 3 1 说明: 3只队伍同时到达，2号和3号出发较早，所

```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. 自定义比较函数时，要考虑所有可能的情况，确保排序规则的正确性。 [2025-08-11 16:27:09 | AI写代码神器 | 964点数解答]