编程之美1.9——高效率地安排见面会

#include<iostream>
#include<cstdlib>
using namespace std;
const int N = 6;
struct Time
{
int begin;
int end;
};
bool forbit
;//禁止数组，为false的时候，表示当前该颜色可以使用
int maxcolors;
Time times
;
int color
={0};
int cmp(const void* a,const void* b)
{
return ((Time*)a)->begin-((Time*)b)->begin;
}
void init()
{
for(int i=0;i<N;i++)
cin>>times[i].begin>>times[i].end;
qsort(times,N,sizeof(Time),cmp);
}
bool overlap(const Time &a,const Time &b)
{
if(b.begin>=a.begin&&b.begin<=a.end)
return true;
return false;
}
int arrange()
{
maxcolors = 0;
int i,j,k;
for(int i=0;i<N;i++)
{
for(k = 0;k < maxcolors;k++)
forbit[k]=false;
for(j=0;j<i;j++)
{
if(overlap(times[j],times[i]))
forbit[color[j]] = true;
}
for(k=0;k<maxcolors;k++)
if(!forbit[k])
break;
if(k<maxcolors)
color[i] = k;
else
color[i] = maxcolors++;
}
return maxcolors;
}
int main()
{
init();
int max = arrange();
cout<<max<<endl;
return 0;
}