救援争先 内存限制: 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> using namespace std; struct Team { int id; int depart; // 出发时间转换为分钟 int distance; // 路程时间转换为分钟 int arrive; // 到达时间 }; bool compare(const Team &a, const Team &b) { if (a.arrive != b.arrive) return a.arrive < b.arrive; if (a.depart != b.depart) return a.depart < b.depart; return a.id < b.id; } int timeToMinutes(const string &time) { int h = stoi(time.substr(0, 2)); int m = stoi(time.substr(3, 2)); return h * 60 + m; } int main() { int n; cin >> n; vector<Team> teams(n); for (int i = 0; i < n; ++i) { string depart, distance; cin >> depart >> distance; teams[i].id = i + 1; teams[i].depart = timeToMinutes(depart); teams[i].distance = timeToMinutes(distance); teams[i].arrive = teams[i].depart + teams[i].distance; } sort(teams.begin(), teams.end(), compare); for (const auto &team : teams) { cout << team.id << endl; } return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 时间字符串转换为分钟时，注意字符串的格式和范围，确保小时在00-23之间，分钟在00-59之间。 2. 比较函数中要正确处理多个排序条件，确保优先级顺序正确（到达时间 > 出发时间 > 编号）。 3. 输入时注意数组索引从0开始，但题目要求编号从1开始输出，需要在存储时进行+1处理。 [2025-08-07 10:58:12 | AI写代码神器 | 432点数解答]