1. 问题描述:
给定两个整数区间 [l1,r1] 和 [l2,r2]。请你找到两个整数 a 和 b,要求:
l1 ≤ a ≤ r1
l2 ≤ b ≤ r2
a≠b
输入格式
第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含四个整数 l1,r1,l2,r2。
输出格式
每组数据输出一行结果,包含两个整数 a 和 b。如果答案不唯一,输出任意合理方案均可。保证一定有解。
数据范围
前三个测试点满足 1 ≤ T ≤ 10。
所有测试点满足 1 ≤ T ≤ 500,1 ≤ l1 < r1 ≤ 10 ^ 9,1 ≤ l2 < r2 ≤ 10 ^ 9。
输入样例:
5
1 2 1 2
2 6 3 4
2 4 1 3
1 2 1 3
1 4 5 8
输出样例:
2 1
3 4
3 2
1 2
3 7
来源:https://www.acwing.com/problem/content/description/3824/
2. 思路分析:
分析题目可以知道分情况讨论即可,我们可以判断第一个区间在第二个区间的左边还是右边,如果第一个区间在右边则输出第一个区间的右端点和第二个区间的左端点,否则输出第一个区间的左端点和第二个区间的右端点。
3. 代码如下:
class Solution:
def process(self):
T = int(input())
for i in range(T):
l1, r1, l2, r2 = map(int, input().split())
if r1 >= r2:
print(r1, l2)
else:
print(l1, r2)
if __name__ == '__main__':
Solution().process()