算法设计9 --区间调度问题

有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参加与否。如果选择了参与，那么自始至中都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间也是不允许的）。

限制条件

1 <= N <= 100000

1 <= si <=ti <=10^9