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

输入格式

第一行为一个正整数 n；

在接下来的 n 行中，每行有 2 个数 ai,bi，描述每条线段的左右端点坐标。

输出格式

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

数据范围

1≤n≤10^6
0≤ai<bi≤10^6

输入样例：

3
0 2
2 4
1 3

输出样例：

2

这个问题是一个贪心的问题，我们只需要判断当前线段的左端点是否小于上一条线段的右端点，然后不断的更新，最后得到ans

代码：

#include <bits/stdc++.h>
using namespace std;const int N = 1e6 + 5;struct T {int x;int y;
} a[N];int n, ans = 1;bool cmp(T u, T v) {return u.y < v.y;
}int main() {scanf("%d", &n);for(int i = 0; i < n; i++) {scanf("%d %d", &a[i].x, &a[i].y);}if(n == 1) {printf("1\n");return 0;}sort(a + 0, a + n, cmp);int ed = a[0].y;for(int i = 1; i < n; i++) {if(ed <= a[i].x) {ans++;ed = a[i].y;}}printf("%d\n", ans);return 0;
}

加油