2022年09月 C/C++(三级)真题解析#中国电子学会#全国青少年软件编程等级考试

在这里插入图片描述

第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门课程中冲突程度最大的两门课的冲突程度。冲突程度表示有几天是这两门课程都要上的。

解题思路:

(1)创建一个长度为1001的数组conflict,用于记录每一天有几门课程要上。

(2)遍历每一门课程,对于每门课程的时间范围[a, b],将conflict[a]~conflict[b]的值都加1,表示这些天有一门课程要上。

(3)遍历conflict数组,

猜你喜欢

转载自blog.csdn.net/gozhuyinglong/article/details/132381472