记录编号	276976	评测结果	AAAAAAAAAA
题目名称	[长郡中学2004] 活动选择	最终得分	100
用户昵称	Hakurou!	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-07-04 16:55:24	内存使用	0.00 MiB

#include<map>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define FA(i,a,b) for(i=a;i<=b;i++)
#define GET (ch>='0'&&ch<='9')
int i,j,k;
using namespace std;
typedef long long ll;
void in(int &x)
{
     char ch=getchar();
     x=0;int f=1;
     while(!GET)f=ch=='-'?-1:f,ch=getchar();
     while(GET)x=x*10+ch-'0',ch=getchar(),x*=f;
}
int n;
int nowend,ans=1,mid=1;
struct times{
    int s,e; 
}A[1005];
int cmp(times z,times w)
{
    return z.e<w.e;
}
int main(){;} 
int EZYMY()
{
    freopen("active.in","r",stdin);
    freopen("active.out","w",stdout); 
    in(n);
    FA(i,1,n)
    {
        in(A[i].s);
        in(A[i].e);
    }
    sort(A+1,A+n+1,cmp);
    //FA(i,1,n){printf("%d %d\n",A[i].s,A[i].e);}
    FA(i,1,n)
    {
        nowend=A[i].e;
        mid=1;
        FA(j,i+1,n)
        {
            if(A[j].s<=nowend){}
            else if(A[j].s>nowend)
            {
                mid++;nowend=A[j].e;
            }
        }
        ans=max(ans,mid);
    }
    printf("%d\n",ans);
    //system("pause");
    return 0;
}
int ezymy=EZYMY();