#iai15. 救援争先
救援争先
救援争先
题目描述
某地出现了灾害,各地派出了 只救援队。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以达到时间有先有后。
给定每个队伍的出发时间,以及每只队伍的路程,请按照到达时间为这些队伍排序,如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。
输入格式
第一行:单个整数 ,表示救援队数量。
第二行到第 行:在第 行,有两个时间,表示第 只救援队的出发时间和路程,数据格式均为 hh:mm:
-
hh表示小时,在00到23之间; -
mm表示分钟,在00到59之间。
输出格式
共 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。
样例输入 #1
3
19:00 01:00
15:00 05:00
15:00 05:00
样例输出 #1
2
3
1
样例说明
3只队伍同时到达,2号和3号出发较早,所以排在前面。
数据范围
。
知识点与难度
本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐。
⚠️ GESP X 级 和 星级 不得凭印象填! 必先读
03-gesp.md,以第三步「定级」结果填 X,以第五步「定难」结果填星级。 二者均自 03-gesp.md 来,非 AI 自由发挥。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 / 小规模补充样例 |
| 1 | 20 | 3~8 | 小规模 N≤10 / 特殊: 同时到达 / 特殊: 已排序 / 特殊: 逆序 |
| 2 | 15 | 9~11 | Hack: N=1最小 / Hack: 同时出发 / Hack: 跨天到达 |
| 3 | 30 | 12~20 | 中规模 N≈100~500 / 大规模 N≈1000 压力 |
| 4 | 25 | 21~25 | 随机 N=1~1000 回归 |