算法普及课程(区间问题)

题目描述
在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的队员去当小讲师。

每个课程都有固定的开始时间和结束时间，我们集训队的小讲师精力非常充沛，只要课程不冲突，讲师们都乐意去上，上课时间冲突的话视为两个课程冲突，比如(1～3和2～4)就冲突，(1～5和5～10)这样就不冲突。

现在安排课程讲师的lynncui非常头疼，因为课程成百上千，需要的讲师也很多很多，为了安排这些讲师，lynncui首先要知道每天最少需要多少讲师，你能告诉他吗？

输入
输入包含多组数据。第一行有一个整数N(0 < N < 1000)，表示课程的数目。

接下来N行，每行有两个整数S和T, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间。

输出
输出一个整数代表最少需要多少讲师。

样例输入

6
1 5
2 3
3 4
6 7
8 9
10 12

样例输出

2

提示
Sample里面只需要两个讲师，一个上第1门课（1-5），另外一个上剩下5门课(2-3，3-4，6-7，8-9，10-12)。

思路:

每次输入一个区间,对区间 [a,b)++,最大的重叠次数就是答案

AC代码

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int n,ans;
int exist[24];
 
int main()
{
    cin >> n;
    while(n--)
    {
        int a,b;
        cin >> a >> b;
        for(int i = a; i < b; i++)
        {
            exist[i]++;
        }
    }
    for(int i = 0; i <= 24; i++) ans = max(ans,exist[i]);
    cout << ans << endl;
    return 0;
}