1203.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 33 行

#include <stdio.h>

main()
{
	int a[100001]={0},x,y,max=0,n,i;
	scanf("%d",&n);
	if(n==0) printf("0\n");
	else if(n==1) printf("1\n");
	else 
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d %d",&x,&y);
			if(a[x]==0) a[x]=y;
			else if(a[x]>y) a[x]=y;
			if(x>max) max=x;
		}
		x=0;
		do
		{
			for(i=max-1;i>0;i--)
				if((a[i]<max)&&(a[i]!=0))
				{
					x++;max=i;
				}
			if((i==1)&&(a[1]>=max)) break;
		}
		while(max!=1);
		x++;
		printf("%d",x);
	}
}