由题意得:
1..结构体排序
2.关键点在 结束时间
3.代码如下:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct pro
{
int s,e;
} time[100];
bool cmp(pro a, pro b)
{
return a.e<b.e;
}
int main()
{
int n,i;
while(cin>>n&&n)
{
for(i=0; i<n; i++)
cin>>time[i].s>>time[i].e;
sort(time,time+n,cmp);
int count=0,last_end=-1;
for(i=0; i<n; i++)
{
if(time[i].s>=last_end)
{
count++;
lastend=time[i].e;
}
}
cout<<count<<endl;
}
return 0;
}