活动安排问题 （独特的方法）

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

Input

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

Output

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

Sample Input

3
1 2
3 4
2 9

Sample Output

2

题意：易懂不懂咬文嚼字。

思路：其他的博客好像都用到贪心，优先队列的我用的这个方法不用。我先把所有的活动的开始时间标记下（标为1）把所有结束的时间（标记为 0）存放在同一个数组里（pair（）结构体也可以）对每个开始的时间进行排序（小到大）然后逐个访问遇到 1 就孙sun++遇到0的先比较下 sun于max的大小 再sun--。直到结束 最后输出就行了。

AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#include<algorithm>
#include<string.h>
using namespace std;
pair<int,int>s[20001];
int main()
{
    int t,i,j;
    int num;
    int max1;
     cin>>t;
      num=0;max1=0;
        for(i=1;i<=2*t;i++)
        {
            cin>>s[i].first;
              if(i%2==0)
              {

                 s[i].second=0;
              }
              else
              {
                 s[i].second=1;
              }
        }
        sort(1+s,s+2*t+1);
         for(i=1;i<=2*t;i++)
        {
            if(s[i].second==1)
              {
                  num++;

              }
            else if(s[i].second==0)
            {
                 if(num>max1)
                  max1=num;
                  num--;
            }

        }

        cout<<max1<<endl;

     return 0;
}