3415: 救援争先
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:27
解决:13
题目描述
某地出现了灾害,各地派出了 \( n \) 只救援队。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以达到时间有先有后。
给定每个队伍的出发时间以及每只队伍的路程,请按照到达时间为这些队伍排序。如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列;如果出发时间仍然相等,则编号较小的队伍排在前列。
输入
第一行:单个整数 \( n \),表示救援队数量。
第二行到第 \( n+1 \) 行:在第 \( i+1 \) 行,有两个时间,表示第 \( i \) 只救援队的出发时间和路程,数据格式均为 `hh:mm`:
- `hh` 表示小时,在 00 到 23 之间;
- `mm` 表示分钟,在 00 到 59 之间。
输出
共 \( n \) 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。
样例输入 复制
3
19:00 01:00
15:00 05:00
15:00 05:00
样例输出 复制
2
3
1
提示
1 ≤ n ≤ 1000