HDU 2037
#include <bits/stdc++.h>
using namespace std;
struct tim
{
int sta,ed;
//time(){}
friend bool operator<(tim a,tim b)
{
return a.ed<b.ed;
}
};
/*bool cmp(tim &a,tim &b)
{
return a.ed<b.ed;
}*/
int main()
{
int n;
while(cin>>n&&n)
{
tim ti[105];
for(int i=0; i<n; i++)
{
cin>>ti[i].sta>>ti[i].ed;
}
sort(ti,ti+n);
int l=-1,num=0;
for(int i=0; i<n; i++)
{
if(ti[i].sta>=l)
{
l=ti[i].ed;
num++;
}
}
cout<<num<<endl;
}
return 0;
}

浙公网安备 33010602011771号