把结束时间按照从小到大排序
判断下一个节目是否开始在他之后如果在他之后这个节目就可以看
#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
int o;
int d;
}a[110];
bool cmp(node a,node b){
return a.d<b.d;
}
int main()
{
int n;
while(scanf("%d",&n),n){
for(int i=0;i<n;i++)
scanf("%d %d",&a[i].o,&a[i].d);
sort(a,a+n,cmp);
int cnt=1;
int t=a[0].d;
for(int i=1;i<n;i++){
if(a[i].o>=t){
cnt++;
t=a[i].d;
}//查找是节目开始时间是否在这之后
}
printf("%d\n",cnt);
}
return 0;
}