4858上课问题

4858   上课问题

题目描述

小A 修了n门课程,第i门课程是从第 ai天一直上到第 bi天。
定义两门课程的冲突程度为:有几天是这两门课程都要上的。
例如a1=1,b1=3,a2=2,b2=4 时,这两门课的冲突程度为 2。
现在你需要求的是这n 门课中冲突程度最大的两门课的冲突程度。

输入格式:

第一行一个正整数n 表示课程数量。接下来n行每行两个正整数 ai,bi。2≤n≤ 1000,1≤ai bi1000。

输出格式:

输出一个整数表示最大的冲突程度
输入样例 复制
2
1 3
2 4
输出样例 复制
2

说明

2
15
通过提交
时空限制1000ms/128mb
题目来源2025算法创意实践挑战赛初中组国赛模拟题
评测方式在线评测
题目类型
难        度