编程22 不停的上课
本题要用到二维数组，以及时间轴的巧妙运算，虽然比较难想到我觉得，但写过一次之后就大概率不会有问题啦~
一、 题目简介
这题看起来还是比较简单的，手算的话大家都会，但是要如何用代码计算呢，可能会比看上去复杂一点，因为这n行数据每一行都要相互比较，且不拘泥于同列的比较。如样例中的第一、二行，可以看到第二个时间段开始的比第一个时间段晚（1000>800），再比较第一个时间段的结束时刻1000（第2列）和第二个时间段的起始时刻1000（第一列），两个相等得出两个时间段无交集，此时再用一维数组就没办法做到了，所以我们需要将输入的数组存储在二维数组中，再进行如上述的比较得出交集。
二、 解题方法
2.1 二维数组存储数据
因为是动态的输入存储，所以可以用一个循环来解决
代码演示
arr = []
for i in range(n):a, b = map(int, input().split())arr.append([a, b])
当然也有很多别的写法可探索，比如将a，b先转换为列表形式再添加到arr数组，或者将这些简写成一行等等：
arr = [list(map(int, input().split())) for _ in range(n)]
2.2 求交集
集合求交集大家都会，但是这样的n行 [起始时刻，结束时刻] 的数据，求任意两行数据的交集，输出最大交集，还是需要发现一点系统性的规律来帮我们通过算法计算。
如图想要两个时间段有交集，则需两个时间段结束时刻比较后更小的时刻与起始时刻比较后更大的时刻之间构成一个时间段，以下是具体代码展示
完整代码
n = int(input())
arr = []
for i in range(n):a, b = map(int,input().split())arr.append([a, b])intersection = 0
for i in range(n):for j in range(i+1, n):inter_start = max(arr[i][0],arr[j][0])inter_end = min(arr[i][1],arr[j][1])intersection = max(intersection,inter_end - inter_start)print(intersection)