教室外的风景(宁波市第25届小学组)

这是一道关于计算在某一时刻最多有多少同学在教室外面的问题。给定n个同学的进出教室时间,要求找出最多有多少同学同时在教室外。解决方案包括简单的枚举优化和利用数组记录进出状态的方法。
摘要由CSDN通过智能技术生成

—————— 教室外的风景 ——————

                                    时间限制: 1 Sec  内存限制: 128MB

作者水平有限,为防止神犇喷此贴,在此先贴题意,觉得简单可以不看
题意:有n个同学,每一个同学在时刻a[i]时到教室外面,在时刻b[i]以后回到教室内。在时刻a[i]至时刻b[i]的这段时间中,这个登记的同学一直在教室外面。求最多有多少同学在同一时刻都在教室外面。(n≤10^6,a,b≤10^8)

暂无链接,请谅解(原题出自宁波市第25届小学组)

原题描述

小猪上初中了,初中真好啊,有很多自修课哦。很多同学喜欢在自修课时到教室外面去,说是到老师那问问题(* ̄︶ ̄)。
学校规定,自修课到教室外去的每个同学都必须做好登记,每次进出教室的登记是以一对整数a和b来描述的,表示某一个同学在时刻a时到教室外面,在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中,这个登记的同学一直在教室外面。
校长想知道最多有多少同学在同一时刻都在教室外面,但同学们进进出出教室的记载实在很乱,于是校长请参加信息学兴趣小组的小猪来统计。

输入

第一行只有一个整数n,表示共有n个同学进出教室的记载。
接下来n行,每行二个整数a和b,表示有一个同学在第a时刻出了教室,他在第b时刻后回到教室。

输出

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值