#lg2970. A29 贪心算法【思维】最多无相交线段数 [USACO09DEC] Selfish Grazing S
A29 贪心算法【思维】最多无相交线段数 [USACO09DEC] Selfish Grazing S
【题目描述】
数轴上有 条线段,每条线段的两个端点坐标为 和 。
选取若干条线段,要求所选线段两两不相交(端点重合不算),求最多能选多少条线段?
【输入格式】
第一行一个正整数 。
下来 行,每行两个数 ()。
【输出格式】
一行一个整数,即能选取的线段数的最大值。
【输入样例】
3
0 2
2 4
1 3
【输出样例】
2