时间限制1秒
内存限制256Mb
给出了一些虚构类会议的历史。每个会话的特征是si和ji的开始时间和结束时间。为了方便起见,所有这些值都是不同的。找到最大会话数处于活动状态的时刻t。如果有这样的时刻,请输出最早的时刻。
输入格式
输入的第一行包含整数n(1 <= n <= 1000)。然后,n行包含两个以空格分隔的整数si和fi(0 <= si
输出格式
打印所需的时间t。
如何做到这一点,以使程序节省时间?我当时正在考虑使用dict,在每个时间点在输入中保存其遇到的次数。但这将浪费时间和内存。
示例1
Input
3
3 4
1 6
0 7
Output
3
示例2
Input
5
4 5
0 3
1 9
7 8
2 6
Output
2
示例3
Input
30
0 48
1 49
3 50
4 51
5 54
6 56
26 59
10 60
11 61
12 62
14 90
15 68
17 69
18 70
20 71
24 73
8 74
27 77
28 79
29 82
31 83
32 85
34 86
36 88
37 63
38 93
40 96
42 97
43 99
45 100
Output
45