2192: 山东省-CSP-J2022-补赛试题-植树节
时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 11
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
对于所有的数据: n ≤ 105;0≤ai≤bi≤106
输出
输出1行，1个整数，表示浇水最多的树苗被浇水的次数。
样例输入 Copy
4
0 2
2 4
1 4
6 7
样例输出 Copy
3
提示
样例1解释：
第 1 名志愿者给编号为 0,1,2 的树苗浇水；
第 2 名志愿者给编号 2,3,4 的树苗浇水；
第 3 名志愿者给编号 1,2,3,4 的树苗浇水
第 4 名志愿者给编号 6,7 的树苗浇水；
编号 0 到 7 的树被浇水的次数依次为：1,2,3,2,2,0,1,1 。 所以，被浇水次数最多的是编号为 2的树，被浇水 3 次
样例2：
输入：
4
1000000 1000000
1000000 1000000
0 1000000
1 1000000
输出
4
第 1 名志愿者给编号为 0,1,2 的树苗浇水；
第 2 名志愿者给编号 2,3,4 的树苗浇水；
第 3 名志愿者给编号 1,2,3,4 的树苗浇水
第 4 名志愿者给编号 6,7 的树苗浇水；
编号 0 到 7 的树被浇水的次数依次为：1,2,3,2,2,0,1,1 。 所以，被浇水次数最多的是编号为 2的树，被浇水 3 次
样例2：
输入：
4
1000000 1000000
1000000 1000000
0 1000000
1 1000000
输出
4