COGS 1151 活动安排

- 有 N 场活动，每场活动在特定的时间需要占用场地。

- 如果有两场活动需要同一时间占用场地，则不能同时举行

- 问最多能举行多少场活动？

将所有活动按照结束时间从早到晚排序后贪心即可

具体思路看代码注释吧

如果要用的话记得加打开文件

#include <cstdio>
#include <algorithm>
using namespace std;
struct activity
{
    int start, end;
}a[];
int n;
int cmp(const activity &a,const activity &b)
{
    return a.end < b.end;
}
int main()
{
    scanf("%d", &n);
    for(int i=;i<n;i++)
        scanf("%d%d",&a[i].start,&a[i].end);
    sort(a,a+n,cmp);//排序顺序按结束时间从小到大排
    int cur=,ans=;//cur是已经安排的最后一个活动的结束时间
    for(int i=;i<n;i++)//枚举每个活动
        if(a[i].start>cur)//如果该活动开始时间晚于cur
        {
            cur=a[i].end;
            ++ans;
        }
    printf("%d\n",ans);
    return ;
}