第4关：会场安排

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

 #include<stdio.h>
using namespace std;

int ans=0;
int a[1000];

struct node{
	int st;
	int end;
}q[1000];


int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&q[i].st,&q[i].end);
	}

	
	for(int i=0;i<n;i++)
	{
		int flag=0;
		for(int j=0;j<=ans;j++)
		{
			if(q[i].st>=a[j])
			{
				a[j]=q[i].end;
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			ans++;
			a[ans]=q[i].end;	
		}	
		
	}
	
	printf("%d",ans+1);
	return 0;
}