51nod_learn_greedy_活动安排2

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 

第一行一个正整数n (n <= 10000)代表活动的个数。
第二行到第(n + 1)行包含n个开始时间和结束时间。
开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000

输出

 

一行包含一个整数表示最少教室的个数。

 

输入示例

3
1 2
3 4
2 9

输出示例

2


其实就是求某个时间点的最大厚度...
一开始傻逼了...
想着什么从１开始推过去...必然tle．．就没写＝＝
然后今天再开...我只要把开始时间和结束时间放在一起排序...从小到大
然后用一个boolean做好标记就好...
有点像海洋兄的收费站的比喻？

/*************************************************************************
    > File Name: code/51nod/learn/greedy/2.cpp
    > Author: 111qqz
    > Email: rkz2013@126.com 
    > Created Time: 2015年10月05日 星期一 19时24分32秒
 ************************************************************************/

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<vector>
#include<stack>
#include<cctype>
                 
#define yn hez111qqz
#define j1 cute111qqz
#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;
const int dx4[4]={1,0,0,-1};
const int dy4[4]={0,-1,1,0};
typedef long long LL;
typedef double DB;
const int inf = 0x3f3f3f3f;
const int N=1E4+5;
int n;
struct Q
{
    int t;
    bool sta;
}q[2*N];

bool cmp(Q a,Q b)
{
    return a.t<b.t;
}
int main()
{
  #ifndef  ONLINE_JUDGE 
   freopen("in.txt","r",stdin);
  #endif

   scanf("%d",&n);
   for ( int i = 0 ; i < 2*n ; i++)
   {
       scanf("%d",&q[i].t);
       if (i%2==0)
       {
       q[i].sta = true;
       }
       else
    {
       q[i].sta = false;
    }
   }
   sort(q,q+2*n,cmp);
   int ans = -1;
   int cnt = 0;
   for ( int i = 0 ; i < 2*n ; i++)
   {
       if (q[i].sta)
       {
        cnt++;
       }
       else
    {
        cnt--;
    }
       ans = max(ans,cnt);
   }
   printf("%d
",ans);
  
   
 #ifndef ONLINE_JUDGE  
  fclose(stdin);
  #endif
    return 0;
}