4300: 【非常规DP】饥饿的奶牛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:4
Description
有n条线段(给出起点和末端),分别坐落在数轴上,要求它们之间彼此不重叠的条件下,最多可以覆盖数轴的点数。
Input
从文本文件hunger.in中读入数据。
第一行一个整数n(1≤n≤1000)
第2~n+1行,每行两个整数start和end,描述线段的起点和末端(0≤ start,end≤ 10000)。
Output
一个整数,表示最多覆盖数轴的点数。
Sample Input Copy
3
1 3
7 8
3 4
Sample Output Copy
5