Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 5111 --救援争先
5111: 救援争先
警告!
题目
状态
题解
题目描述
某地出现了灾害,各地派出了 $n$ 只救援队。这些救援队是在同一天出发的,但**出发时间**不一样,**路程**也有长有短,所以**达到时间**有先有后。 给定每个队伍的**出发时间**,以及每只队伍的**路程**,请按照**到达时间**为这些队伍排序,如果两只队伍**到达时间**正好相等,则**出发时间**靠前的队伍排在前列,如果**出发时间**仍然相同,则**编号**较小的队伍排在前列。
输入
第一行:单个正整数 $n$,表示共有 $n$ 只救援队。 第二行到第 $n+1$ 行:在第 $i+1$ 行,有两个时间,表示第 $i$ 只救援队的**出发时间**和**路程**,数据格式均为 `hh:mm`: + `hh` 表示小时,在 `00` 到 `23` 之间; + `mm` 表示分钟,在 `00` 到 `59` 之间。
输出
共 $n$ 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。
样例输入输出
输入#1
复制
3 19:00 01:00 15:00 05:00 15:00 05:00
输出#1
复制
2 3 1
提示
$1\leq n \leq 1000$。 样例1说明:3只队伍同时到达,2号和3号出发较早,所以排在前面。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
排序
点击显示
if ($pr_flag) { ?>
递交数
5
已通过
4
} ;?>
通过率
80%
时间限制
1 秒
内存限制
256 MB
来源
YACS2020年3月月赛丙组
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和