hdu2037_hduhdu2037_hdu_02View Code 

//找活动结束时间最小的，即以活动结束时间进行排序
#include<iostream>
#include<algorithm>
using namespace std;
int t ,k;
struct node
{
int a,b;

}s[101];

int cmp( node x, node y )
{
if(x.b==y.b) return x.a<y.a;
return x.b<y.b;
}

int main()
{
int i,j;
while( cin>>t , t )
    {
for( i = 0 ; i < t ; i++ )
        {
            cin>>s[i].a>>s[i].b;
        }

        sort( s , s+t , cmp );
         k=1;
         j=0;   

for(i=1;i<t;i++)
        {
if(s[i].a>=s[j].b)
            {
                j=i;
                k++;
            }
        }
        cout<<k<<endl;
    }
return 0;
}