题解
2024-10-06 10:44:12
发布于:浙江
11阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct Sec{
int l, r;
};
bool cmp(const Sec &a, const Sec &b){
if(a.r == b.r)
return a.l < b.l;
else
return a.r < b.r;
}
int main()
{
Sec s[10005];
int n, ct = 0, lastR = -1;
cin >> n;
for(int i = 1; i <= n; ++i){
cin >> s[i].l >> s[i].r;
}
sort(s+1, s+1+n, cmp);
for(int i = 1; i <= n; ++i){
if(s[i].l > lastR){
ct++;
lastR = s[i].r;
}
}
cout << ct;
return 0;
}
欢迎加入复仇者联盟
全部评论 1
顶
2024-10-06 来自 浙江
0
有帮助,赞一个