区间的交 题目描述 一个区间可以由两个整数描述,表示为 [a,b][a,b], 意思是所有大于等于 aa 且小于等于 bb 的数字。 给定两个区间,第一个是 [a,b][a,b],第二个是 [p,q][p,q],请判断这两个区间的关系。 · 如果这两个区间没有公共的交集,输出 Disjoint · 否则,如果一个区间完全包含另一个区间,输出 Nested · 否则,如果两个区间有一部分内容重叠,输出 Overlap 输入格式 · 第一行:两个整数 aa 与 bb · 第二行:两个整数 pp 与 qq 输出格式 根据区间的相交关系输出 Disjoint、Nested 或 Overlap 输入样例#1 1 10 2 20 输出样例#1 Overlap 输入样例#2 -1 1 10 20 输出样例#2 Disjoint 输入样例#3 -100 100 -10 10 输出样例#3 Nested 说明提示 −1,000,000,000≤a≤b≤1,000,000,000−1,000,000,000≤a≤b≤1,000,000,000 −1,000,000,000≤p≤q≤1,000,000,000−1,000,000,000≤p≤q≤1,000,000,000 限制 时间限制:1000ms 内存限制:128MiB
正确答案:参考程序(Python):a,b=map(int,input().split());p,q=map(int,input().split());if b<p or q<a:print('Disjoint') elif (a<=p and q<=b) or (p<=a and b<=q):print('Nested') else:print('Overlap')。核心:区间关系判断。
试卷来源:202506 青少年等级考试C/C++真题二级