HDOJ 2037

 

 

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;

int main()
{
    int n,a,m,i,j;
    int s[101][2];

    while(cin>>n,n>0)
    {
        a=m=0;
        for(int i=0;i<n;++i)
        {
            cin>>s[i][0];
            cin>>s[i][1];
        }

        for(i=1;i<n;++i)
        {
            s[100][0]=s[i][0];
            s[100][1]=s[i][1];
            for(j=i-1;j>-1&&s[j][1]>s[100][1];--j)
            {
                s[j+1][0]=s[j][0];
                s[j+1][1]=s[j][1];
            }
            s[j+1][0]=s[100][0];
            s[j+1][1]=s[100][1];
        }

        for(i=m=1,a=0;i<n;++i)
        {
            if(s[i][0]>=s[a][1])
            {
                m=m+1;
                a=i;
            }
        }
        cout<<m<<endl;
    }
    return 0;
}