D. 救援争先

    传统题 1000ms 256MiB

救援争先

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某地出现了灾害,各地派出了 nn 只救援队。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以到达时间有先有后。

给定每个队伍的出发时间,以及每只队伍的路程时间,请按照到达时间为这些队伍排序,如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。

输入格式

第一行:单个整数 nn,表示救援队数量。

第二行到第 n+1n+1 行:在第 i+1i+1 行,有两个时间,表示第 ii 只救援队的出发时间和路程时间,数据格式均为hh:mm

  • hh 表示小时,在 0023 之间;
  • mm 表示分钟,在 0059 之间。

输出格式

nn 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。

3
19:00 01:00
15:00 05:00
15:00 05:00
2
3
1

样例解释1

33只队伍同时到达,22号和33号出发较早,所以排在前面。

数据规模与约定

对于 100%100\% 的数据,1n10001 \le n \le 1000

图灵周赛 Round 26(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-10-18 18:00
结束于
2025-10-18 21:00
持续时间
3 小时
主持人
参赛人数
30
v>