tx2037.cpp

杭州电子科技大学在线系统ACM的2037题

#include"stdio.h"
int main()
{
    int n,i,flag,t,j,begin[100],end[100];
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i=1;i<=n;i++)
            scanf("%d%d",&begin[i],&end[i]);
        for(j=1;j<n;j++)
            for(i=1;i<n;i++)
                if(end[i]>end[i+1])
                {
                    t=end[i];end[i]=end[i+1];end[i+1]=t;
                    t=begin[i];begin[i]=begin[i+1];begin[i+1]=t;
                }
                flag=1;
                j=1;
                for(i=1;i<n;)
                {
                    if(begin[i+1]>=end[j])
					{
                        flag++;
                        i++;
                        j=i;
                    }
                    else
                        i++;
                }
                printf("%d\n",flag);
     }
	return 0;
}