Python上的任务的省时解决方案

时间:2019-07-07 10:13:29

标签: python

时间限制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

0 个答案:

没有答案