li-xin-kai 2023-12-17 15:29 采纳率: 100%
浏览 2
已结题

2020SSOI五年级第六题 西樵山

题目描述

每年的西樵山都会举行盛大的迎春接福祈福盛会,场面非常热闹,进进出出的人实在太多。
景区管理员想知道, 在某一时刻,山里的游客的最多人数,以便来年改进措施解决人满为患的状况,如超过一定人数,就要实行限流。大年初一共有 n 位游客登山祈福,第 i 位登山游客,登山时间为 ai,在第 bi 时刻离开西樵山 ,因此第 i 位游客在山上的时间是[ ai ,bi] ,即 ai≤t≤bi 中所有可能的 t ,请写一个程序,读入 ai 与 bi , 1i≤n ,找出同一时刻最多会有多少游客同时在西樵山。
管理员想知道最多有多少游客在同一时刻都在山中,但游客们进进出出西樵山的记载实在很乱,于是管理员请聪明的你编程帮忙统计。

输入

第一行只有一个整数 n,表示共有 n 个游客进出西樵山的记载。
接下来 n 行,每行二个整数 ab,表示有一个游客在第 a 时刻进入西樵山,他在第b 时刻后离开西樵山。

输出

一个整数,表示最多有多少游客在同一时刻都在西樵山上。

样例输入

4
2 6
8 9
1 5
1 2

样例输出

3

img

img

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月25日
    • 创建了问题 12月17日

    悬赏问题

    • ¥15 机器学习预测遇到的目标函数问题
    • ¥15 python的EOFError该怎么解决?
    • ¥15 Fluent,液体进入旋转区域体积分数不连续
    • ¥15 java linux下将docx文件转pdf
    • ¥15 maven无法下载依赖包
    • ¥15 关于pycharm, Callable[[str],bool]作为方法参数使用时, lambda 类型不提示问题
    • ¥15 layui数据重载无效
    • ¥15 寻找了解qq家园纵横四海的程序猿。
    • ¥15 optisystem
    • ¥15 VB.NET画图时的撤销编程