思路:以电视结束时间排序,把满足条件的全部加起来
#include<bits/stdc++.h>
using namespace std;
struct stu{
int beg,end;
};
bool cmp(stu a,stu b)
{
return a.end<b.end;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)return 0;
stu a[n];
int x,y;
for(int i=0;i<n;i++)
{
cin>>x>>y;
a[i].beg=x;
a[i].end=y;
}
sort(a,a+n,cmp);
int ans=1,k=a[0].end;
for(int i=1;i<n;i++)
{
if(a[i].beg>=k)
{
ans++;
k=a[i].end;
}
}
cout<<ans<<endl;
}
}