顽强题解

#include<bits/stdc++.h>
using namespace std;
struct st
{
int s,t;
};
bool fun(st a,st b)
{
return a.t<b.t;
}
int main()
{
st a[10001];
int n,m,ans=1;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].s>>a[i].t;
sort(a+1,a+n+1,fun);
m=a[1].t;
for(int i=1;i<=n;i++)
{
if(a[i].s>=m)
{
ans++;
m=a[i].t;
}
}
cout<<ans;
return 0;
}