#10007. 「一本通 1.1 练习 3」线段

【题目描述】

数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。

【输入格式】

第一行为一个正整数 n；

在接下来的 n 行中，每行有 2 个数 ai​,bi​，描述每条线段。

【输出格式】

输出一个整数，为 k 的最大值。

【样例输入】

3
0 2
2 4 
1 3

【样例输出】

2

【数据范围与提示】

对于 20% 的数据，n≤10；

对于 50% 的数据，n≤10^3；

对于 70% 的数据，n≤10^5；

对于 100% 的数据，n≤10^6, 0≤ai​<bi​≤10^6。

思路：第一眼看到这一题，我还是有种用dp的冲动，但是想了一下好像dp没有可以比较的东西，然后因为要求的是不重合的线段，而不是不重合的节数，那么直接贪心判断头尾是否重合就好了。首先，因为我们要判断头尾，而且为了混乱的话，我们要排序，而且要结构体排序，因为是两个数为一组，而且我们排序的是结尾，而不是开头&#x