有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？
Input第一行一个正整数n (n <= 10000)代表活动的个数。
第二行到第(n + 1)行包含n个开始时间和结束时间。
开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个数。Sample Input
3
1 2
3 4
2 9
Sample Output
2
虽然说，以前做过这道题了，但是现在再做一遍的时候还是感觉挺吃力的，思想比基本的贪心多了一点，用时间段去找房间，可以用就把该时间段放进去，不能的话就再开一个房间
AC代码
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
const int maxn = ; using namespace std; std::pair<int, int> ivt[maxn]; int main()
{
int n, ans;
int i, j;
int b[maxn]; scanf("%d", &n); ans = ;
memset(b, , sizeof(b)); for(int i = ; i < n; i++)
{
scanf("%d", &ivt[i].first);
scanf("%d", &ivt[i].second);
} sort(ivt, ivt + n); b[] = ivt[].second; for(i = ; i < n; i++)
{
for(j = ; j < ans; j++)
{
if(b[j] <= ivt[i].first)
{
b[j] = ivt[i].second;
break;
}
} if(j == ans)
{
b[ans] = ivt[i].second;
ans++;
}
} printf("%d\n", ans); return ;
}