题解
2024-07-29 14:31:51
发布于:广东
14阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct node{
int s,e;
}a[1010];
bool cmp(node a,node b){
return a.e < b.e;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i].s>>a[i].e;
sort(a,a+n,cmp);
int sum=1;
int last=a[0].e;
for(int i=0;i<n;i++){
if(a[i].s>=last){
sum++;
last=a[i].e;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个