#include <iostream>
#include <algorithm>
#include<stdio.h>
#include<math.h>
using namespace std;
struct program
{
int T_s,T_e;
}w[200];
bool cmp(program x,program y)
{
return x.T_e<y.T_e;
}
int main()
{
int T,i,j,r;
while(scanf("%d",&T)!=EOF)
{
r=1;//初始化,一开始一定是第一个节目也算一个节目,所以初始化应该为1
if(T==0)break;
for(i=0;i<T;i++)
{
scanf("%d %d",&w[i].T_s,&w[i].T_e);//不要忘记加取址符,不然程序会卡在这里不继续,然后自动结束
}
sort(w,w+T,cmp);
j=0;//临时变量初始化
for(i=1;i<T;i++)
{
if(w[j].T_e<=w[i].T_s){j=i;r+=1;}//注意这里应该后项符合,前项才动,有i+1等形式的要注意数组越界,修改程序要修改完整
}
printf("%d\n",r);
}
return 0;
}
总结
1.提交代码时要记住删掉调试代码是加上去的东西,不然就养成检查提交上去的错误代码的习惯