中国电子学会（CEIT）2022年09月真题C语言软件编程等级考试三级（含详细解析答案）

中国电子学会（CEIT）考评中心历届真题（含解析答案）

C语言软件编程等级考试三级 2022年09月

编程题五道							总分:100分

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

3
1 3
2 4
5 5

样例输出

2

//