题目描述
某地出现了灾害,各地派出了 n 只救援队。这些救援队是在同一天出发的,但出发时间不一样,路程也有长有短,所以达到时间有先有后。
给定每个队伍的出发时间,以及每只队伍的路程,请按照到达时间为这些队伍排序,如果多只队伍的到达时间正好相等,则出发时间靠前的队伍排在前列,如果出发时间仍然相等,则编号较小的队伍排在前列。
输入格式
第一行:单个整数 n,表示救援队数量。
第二行到第n+1 行:在第i+1 行,有两个时间,表示第 i 只救援队的出发时间和路程,数据格式均为 hh:mm:
hh表示小时,在00到23之间;mm表示分钟,在00到59之间。
输出格式
共 n 行,每行一个整数,按救援队到达的先后顺序输出它们的编号。
数据范围
1≤n≤1000。
样例数据
输入:
3
19:00 01:00
15:00 05:00
15:00 05:00
输出:
2
3
1
说明:
3只队伍同时到达,2号和3号出发较早,所以排在前面。
题解
本题关键点:自定义结构体,排序,代码如下。
#include<iostream>
#include <algorithm>
using namespace std;
struct Node{int e,y,h;}

最低0.47元/天 解锁文章
561

被折叠的 条评论
为什么被折叠?



