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

#include<iostream>
#include<cstdlib>
using namespace std;
const int N = 6;
struct Time
{
	int begin;
	int end;
};
bool forbit[N];//禁止数组,为false的时候,表示当前该颜色可以使用 
int maxcolors;
Time times[N];
int color[N]={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;
}

    原文作者:kereus
    原文地址: https://blog.csdn.net/arashif/article/details/45219083
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞