题目链接: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;
}