站外题求助
  • 板块题目总版
  • 楼主wlxzg
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/3 19:58
  • 上次更新2023/12/3 22:16:05
查看原帖
站外题求助
1011797
wlxzg楼主2023/12/3 19:58

问题 B: 闹钟

题目描述

小Y像其他人一样,非常喜欢睡觉。

每天,小Y要做N件事,每件事都要在一定的时间内完成。对于每件事情,他都设置了一个闹钟,其中第i个闹钟在每天的hi小时mi分钟被触发(0≤hi<24,0≤mi<60)。小Y使用24小时的时间格式,所以h=12,m=59之后是h=13,m=0,而h=23,m=59之后是h=0,m=0。

这次小Y在H小时M分上床睡觉(0≤H<24,0≤M<60),并要求你回答:在下一个闹钟响之前,他能睡多少时间。

如果在他睡觉的时间有任何闹钟响起,那么他将睡一段时长为0的觉。

输入

第一行包含一个整数t(1≤t≤100)--测试中测试案例的数量。

案例的第一行包含三个整数n、H和M(1≤n≤10,0≤H<24,0≤M<60)--响铃次数和小Y上床的时间。

接下来的n行包含两个数字hi和mi(0≤hi<24,0≤mi<60)--第i次响铃的时间。两个或多个闹钟在同一时间触发是可以接受的。

输出

输出t行,每行包含对应测试案例的答案。作为答案,输出两个整数--小Y将分别睡眠的小时数和分钟数。如果任何闹钟在他睡觉的时间响起,答案将是0 0。

样例

输入

3

1 6 13

8 0

3 6 0

12 30

14 45

6 0

2 23 35

20 15

10 30

输出

1 47

0 0

10 55

提示

【数据规模】

30%的数据,H≤hi,M≤mi;

其中20%的数据,n=1;

100%的数据,1≤t≤1001≤n≤10,0≤H<24,0≤M<60,0≤hi<24,0≤mi<60。

求大佬代码,谢谢。

2023/12/3 19:58
加载中...