题解,记得要写小于等于不是小于
2025-04-01 19:37:21
发布于:上海
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n;
struct node{
long long s,e;
}a[1000001];
bool cmp(node f,node b){
return f.e<b.e;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].s>>a[i].e;
}
sort(a+1,a+n+1,cmp);
int sum=0;
int l=a[0].e;
for(int i=1;i<=n;i++){
if(a[i].s>=l){
sum++;
l=a[i].e;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个