上海计算机学会2020年3月月赛C++丙组T5救援争先

题目描述

某地出现了灾害,各地派出了 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;}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

全栈工程师Linda

感恩您的鼓励,我会继续创作作品

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值