|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
教室外的风景 (scene)
【题目描述】
小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，说是到老师那问问题J。
学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数a和b来描述的，表示某一个同学在时刻a时到教室外面，在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中，这个登记的同学一直在教室外面。
校长想知道最多有多少同学在同一时刻都在教室外面，但同学们进进出出教室的记载实在很乱，于是校长请参加信息学兴趣小组的小猪来统计。
【输入】
输入文件scene.in中的第一行只有一个整数n，表示共有n个同学进出教室的记载。
接下来n行，每行二个整数a和b，表示有一个同学在第a时刻出了教室，他在第b时刻后回到教室。
【输出】
输出文件scene.out中仅有一行，该行只有一个整数，表示最多有多少同学在同一时刻都在教室外面。
【样例输入】
4
2 6
8 9
1 5
1 2
【样例输出】
3
【样例说明】
第一个同学在时刻2到教室外面,在时刻6后回到教室;
第二个同学在时刻8到教室外面,在时刻9后回到教室;
第三个同学在时刻1到教室外面,在时刻5后回到教室;
第四个同学在时刻1到教室外面,在时刻2后回到教室;
因此在时刻2时，最多有3个同学（第一个、第三个和第四个）在教室外面。
【数据规模】
50%的数据中，1≤n≤1000；每个同学进出教室的时刻a和b满足：1≤a≤b≤1000；
100%的数据中，1≤n≤100000，1≤a≤b≤100000000。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入文件scene.in中的第一行只有一个整数n，表示共有n个同学进出教室的记载。
接下来n行，每行二个整数a和b，表示有一个同学在第a时刻出了教室，他在第b时刻后回到教室。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出文件scene.out中仅有一行，该行只有一个整数，表示最多有多少同学在同一时刻都在教室外面。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1076 |
|
其它 |
通过 |
0人 |
提交 |
13次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
