记录编号	149251	评测结果	AAAAA
题目名称	[ZOJ 3197] Google Book	最终得分	100
用户昵称	北城以北	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-02-21 19:44:35	内存使用	0.38 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int a[6000],b[6000],i,m,n,j;
int f[6000]={0},jl,sum=0;
bool pd=false;
int main ()
{
  freopen("google.in","r",stdin);
  freopen("google.out","w",stdout);
  cin>>n;
  for (i=1;i<=n;++i)
   cin>>a[i]>>b[i];
  m=1;pd=false;
  while (pd==false)
  {
   j=m;
   for (i=1;i<=n;++i)
	if (a[i]<=m&&b[i]>=j&&f[i]==0)
    {
	 jl=i;
	 j=b[i];
    }
   f[jl]=1;
   m=b[jl]+1;
   sum+=1;
   if (m-1==n) break;
  }
 cout<<sum;
 fclose(stdin);
 fclose(stdout);
 return 0;
}