tzc2668 Lecture Halls （会议安排）

题目链接：tzc2668

方法：贪心

思想：先将会议进行排序，开始时间早的到前面，然后循环，将可以在一个会场可以进行的会议
标记为1，最后外循环次数就是答案。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

struct node
{int s,e; };
node meet[1005];       
bool visited[1005];    
bool cmp(node a,node b)
{  
	if(a.s!=b.s) return a.s<b.s;
	return a.e<b.e;
}
int main()
{
	int t,n;
	while(cin>>n)
	{	
		int a,b,tmp,i,ans=0;
		memset(visited,0,sizeof(visited));
		for(i=0;i<n;i++)
			cin>>meet[i].s>>meet[i].e;
		sort(meet,meet+n,cmp);
		while(1)
		{
			for(i=0;i<n;i++)
				if(visited[i]==0)break;
			if(i==n)break;
			tmp=i;visited[tmp]=1;
			for(i=tmp+1;i<n;i++)
				if(visited[i]==0&&meet[i].s>=meet[tmp].e)
				{ 	visited[i]=1;tmp=i; }
			ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}