【ACM】杭电OJ 2037

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/82939526

题目链接：杭电OJ 2037

先把b[i]进行排序，然后，b[i]与a[i+1]进行比较。

运行环境：Dev-C++ 5.11

#include <stdio.h>
int a[105],b[105];
int main ()
{
	int n,i,j,t,tt,k,count;
	while(scanf("%d",&n)!=EOF)
	{
		count=1;
		if (n==0) return 0;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
		}
		for(i=0;i<n;i++)
		{
			t=i;
			for(j=i;j<n;j++)
			{
				if(b[t]>b[j])
				{
					t=j;
				}
			}
			if(t!=i)
			{
				tt=a[i];a[i]=a[t];a[t]=tt;
				tt=b[i];b[i]=b[t];b[t]=tt;
			}
		}
		k=b[0];
		for(i=1;i<n;i++)
		{
			if(k<=a[i])
			{
				count++;
				k=b[i];
			}
		}
		printf("%d\n",count);
	}
	return 0;
}