问题标题: 酷町堂:1413

0
0
已解决
蔡奕辰
蔡奕辰
高级守护
高级守护

1413   区间选点经验值:1600

题目描述 Description

小C喜欢数学,最近学了坐标区间的概念,于是自己想了一个题目,他找了一些坐标区间,每一个区间的左右端点已知,然后他想选取尽可能少的点,使得给定的每一个坐标区间都至少有一个点在里面,于是他想用计算机编程来解决这个问题,请聪明得你帮小C计算一下至少应该在区间里面选择多少个点?

输入描述 Input Description

输入为n+1行,第一行为一个整数n(N≤100),表示小C选取的区间个数;
接下来的n行,每行有两个整数a,b(0≤a≤b≤100),分别表示每一个区间的左右两个端点。

输出描述 Output Description

输出为一行,位一个整数,表示应该在区间里面选取的最少的点数

样例输入 Sample Input

样例1: 4 1 5 2 4 1 4 2 3 —————————————————————— 样例2: 3 1 2 3 4 5 6

样例输出 Sample Output

样例1: 1 ——————————————————————— 3


0
我要回答