#include<iostream>
#include<algorithm>
using namespace std;
struct time
{
int t1,t2;
}t[101];
int cmp(time a,time b)
{
if(a.t2==b.t2)
return a.t1>b.t1;
return a.t2<b.t2;
}
int main()
{
int n;
int now;
int number=0;
while(cin>>n&&n)
{
number=now=0;
for(int i=0;i<n;i++)
{
cin>>t[i].t1>>t[i].t2;
}
sort(t,t+n,cmp);
for(int i=0;i<n;i++)
{
if(t[i].t1>=now)
{
number++;
now=t[i].t2;
}
}
cout<<number<<endl;
}
return 0;
}
今年暑假不AC
最新推荐文章于 2024-01-05 03:51:05 发布