会场安排问题

问题

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。

思想

能够使用同一会场的前提是，该会议的开始时间大于该会场最后一场会议的结束时间。
设置数组a和b，分别存储活动的开始时间和结束时间，然后分别从小到大排序。
这样就得到了最小的开始时间和最小的结束时间，会场数s初始为0。
如果当前会议的开始时间小于结束时间（因为开始时间按升序排列，所以一定大于上一活动开始时间，不可能兼容），那么就要新增一会场，s++。
如果当前会议的开始时间小于结束时间，那么就可以将该会议加入已开会场中，结束时间更新。

代码

#include <iostream>
#include <stdio.h>
#include<algorithm>
using namespace std;
int hall(int n,int a[100],int b[100])
{    int s = 0, m = 0,i,j;   
 sort(a, a + n);   
  sort(b, b + n);   
   for (i = 0, j=0; i < n; i++)   
        if (a[i] < b[j])         
           s++;    
        else        
            j++; 
   return s;
   }
int main()
{  
  int n,a[100],b[100],i,num,j,t;   
   cin >> n;  
  for (i = 0; i < n; i++)     
     cin >> a[i] >> b[i];
 num = hall(n, a,b);   
 cout << num;  
  return 0;
  }