#include<bits/stdc++.h>
using namespace std;
int n,m=0,s=0,l=0;
struct hd{
int x,y;
}h[1001];
bool cmp(hd o,hd p){
if(o.y>p.y) return false;
else if(o.y==p.y&&o.x>p.x) return false;
return true;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>h[i].x>>h[i].y;
}
s=1;
sort(h+1,h+1+n,cmp);
m=h[1].y;
for(int i=1;i<=n;i++){
if(h[i].x>=m){
s++;
m=h[i].y;
}
}
cout<<s<<endl;
}
1323:【例6.5】活动选择
最新推荐文章于 2023-07-13 11:28:23 发布