4212:日期区间交集

时间限制:2 S   /  内存限制:65536 KB
AC:41   /  Submit:121
问题描述

给你两个日期区间,求他们的交集。

例如:区间【2023-01-10~2023-01-20】和【2023-01-15~2023-01-30】的交集为【2023-01-15~2023-01-20】

但是区间【2023-01-10~2023-01-14】和【2023-01-16~2023-01-20】没有交集。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 20000)

每组案例包含四个日期,分别表示区间1的开始,区间1的结束,区间2的开始,区间2的结束。

数据保证:

给定的日期都是合法的,且每个区间的结束日期一定不早于开始日期(可以等于);

给定的日期年份均在 2000~3000 之间。

输出描述

针对每组案例,输出两个日期区间的交集,如果没有交集,输出null

样例输入复制样例

2

2023-01-10 2023-01-20 2023-01-15 2023-01-30

2023-01-10 2023-01-14 2023-01-16 2023-01-20

样例输出

2023-01-15 2023-01-20

null

相关

厦门大学嘉庚学院第十届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1