杭电2037贪心法

#include<stdio.h>

int main()

{

    int n;

    int a[110],b[110],temp,temp1,count,time;

    int i,j;

    while(scanf("%d",&n)!=EOF&&n!=0)

    {

        count=0;

        time=0;

        for(i=0;i<n;i++)

        {

            scanf("%d%d",&a[i],&b[i]);

        }

        for(i=0;i<n-1;i++)

        {

            for(j=i+1;j<n;j++)

            {

                if(b[i]>b[j])

                {

                    temp=b[i];

                    b[i]=b[j];

                    b[j]=temp;

                    temp1=a[i];

                    a[i]=a[j];

                    a[j]=temp1;

                }

            }

        }

        for(i=0;i<n;i++)

        {

            if(a[i]>=time)

            {

                count++;

                time=b[i];

            }

        }

        printf("%d\n",count);

    }



    

    

}