首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#13181

区间的交 题目描述 一个区间可以由两个整数描述,表示为 [a,b], 意思是所有大于等于 a 且小于等于 b 的数字。 给定两个区间,第一个是 [a,b],第二…

区间的交

题目描述

一个区间可以由两个整数描述,表示为 [a,b], 意思是所有大于等于 a 且小于等于 b 的数字。

给定两个区间,第一个是 [a,b],第二个是 [p,q],请判断这两个区间的关系。

· 如果这两个区间没有公共的交集,输出 Disjoint

· 否则,如果一个区间完全包含另一个区间,输出 Nested

· 否则,如果两个区间有一部分内容重叠,输出 Overlap

输入格式

· 第一行:两个整数 a 与 b

· 第二行:两个整数 p 与 q

输出格式

根据区间的相交关系输出 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≤p≤q≤1,000,000,000

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {     int a, b, p, q;     cin &gt;&gt; a &gt;&gt; b &gt;&gt; p &gt;&gt; q;     // 判断是否无交集     if (b &lt; p || q &lt; a) {         cout &lt;&lt; "Disjoint" &lt;&lt; endl;     }      // 判断包含关系     else if ((a &lt;= p &amp;&amp; q &lt;= b) || (p &lt;= a &amp;&amp; b &lt;= q)) {         cout &lt;&lt; "Nested" &lt;&lt; endl;     }      // 部分重叠情况     else {         cout &lt;&lt; "Overlap" &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。