1.课程冲突
小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。
定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。
例如 a1=1,b1=3,a2=2,b2=4 时, 这两门课的冲突程度为 2。
现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。
时间限制：1000
内存限制：65536
输入
第一行一个正整数 n 表示课程数量。接下来 n 行,每行两个正整数 ai,bi。 2 ≤ n≤ 1000, 1 ≤ ai ≤ bi ≤ 1000。
输出
输出一个整数表示最大的冲突程度
样例输入
```
3
1 3
2 4
5 5
```
样例输出
```
2
```

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】这个问题可以通过暴力枚举所有课程对，然后计算它们的冲突程度来解决。对于每一对课程，我们可以遍历每一天，检查这一天是否在这两门课程的上课时间内。如果是，则冲突程度加一。最后，我们找出冲突程度最大的课程对，输出其冲突程度即可。首先，我们读入课程数量n和每门课程的上课时间范围ai和bi。然后，我们创建一个列表courses，用于存储每门课程的上课时间范围。接下来，我们使用两个嵌套的循环枚举所有课程对。对于每一对课程，我们遍历每一天，检查这一天是否在这两门课程的上课时间内。如果是，则冲突程度加一。最后，我们找出冲突程度最大的课程对，将其冲突程度输出即可。时间复杂度为O(n^2 * 1000)，其中n为课程数量，1000为每天的可能范围。虽然这个算法在数据量很大时可能超时，但在本题给定的数据量下是可行的。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！