题目14 会场安排问题

最新推荐文章于 2023-12-19 11:49:58 发布

id_zhouyfei

最新推荐文章于 2023-12-19 11:49:58 发布

阅读量286

点赞数

分类专栏：贪心算法

本文链接：https://blog.csdn.net/izhouxiaofei/article/details/52052543

版权

贪心算法专栏收录该内容

6 篇文章 1 订阅

订阅专栏

已AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;
struct Things
{
    int s;
    int f;
}t[10005];
bool compare(const Things& a, const Things& b)
{
    return a.f < b.f;
}
int main()
{
    int m;
    scanf("%d", &m);
    while(m--)
    {
        int n, cont=1, temp;
        scanf("%d", &n);
        for(int i=0; i<n; i++)
        {
            scanf("%d%d", &t[i].s, &t[i].f);
        }
        sort(t, t+n, compare);
        temp = t[0].f;
        for(int i=1; i<n; i++)
        {
            if((t[i].s-temp) >= 1)
            {
                cont++;
                temp = t[i].f;
            }
        }
        printf("%d\n", cont);
    }
    return 0;
}