Start: Jun, 05, 2019 13:00:00
2019春ACM通识课考试(第一场)
End: Jun, 05, 2019 16:00:00
Time elapsed:
Time remaining:

Problem_ID: H
Result: Accepted
Time: 8ms
Memory: 1092kB
Author: Cherry
In contest: 1269

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