活动安排问题

题目内容

题目描述

现有若干个活动,第i个活动开始时间和结束时间是[Si,fi)。现在只有一个教室可以使用,问
怎样安排活动顺序才可以开展尽量多的活动。

输入描述

第一行一个正整数n (n <= 1000)代表活动的个数。
第二行到第(n + 1)行包含n个活动开始时间和结束时间。
开始时间严格小于结束时间,并且时间都是非负整数,小于10^9

输出描述

一行包含一个整数表示最少教室的个数。

样例输入

4 1 2 2 5 3 7 6 8

样例输出

3

提示

提交评测
请登录后再操作

题目描述

活动安排问题
1509
0
08Level7
19
10
53%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在