阅读下面程序,完成后面的判断题和单选题。判断题正确填 A,错误填 B。
#include <algorithm>
#include <cstdio>
struct Seg {
int l, r;
};
Seg a[100005];
bool cmp(const Seg &x, const Seg &y) {
return x.r < y.r;
}
int main() {
int n;
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
scanf("%d%d", &a[i].l, &a[i].r);
std::sort(a + 1, a + n + 1, cmp);
int cnt = 0, last = -1000000000;
for (int i = 1; i <= n; ++i) {
if (a[i].l >= last) {
++cnt;
last = a[i].r;
}
}
printf("%d\n", cnt);
return 0;
}