杭电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);
    }

}