会场安排问题

32 篇文章 0 订阅
28 篇文章 1 订阅

这里写图片描述


#include<stdio.h>
struct Node
{
    int start;
    int end;
}a[10000];
void quick_sort(struct Node *arr, int l, int r)  //对结束时间进行排序
{
    if (l < r)     //进行判断,用来终止递归
    {
        int i = l, j = r, x = arr[l].end;
        struct Node temp = arr[l];          //用来交换结构体数组变量
        while (i < j)
        {
            while (i < j && x <= arr[j].end)    //从右往左找一个小于x的数
                j--;
            if (i < j)
                arr[i++] = arr[j];
            while (i < j && x > arr[i].end)     //从左往右找一个大于x的数
                i++;
            if (i < j)
                arr[j--]= arr[i];
        }
        arr[i] = temp;
        quick_sort(arr, l ,i - 1);              //递归调用,分治思想,左边分治。
        quick_sort(arr, i + 1, r);              //右边分治
    }
}

int main()
{
    int m, n, i, j;
    scanf("%d",&m);
    while (m--)
    {
        int num = 1;                //计数
        scanf("%d",&n);
        for (i = 0; i < n; i++)
            scanf("%d%d",&a[i].start, &a[i].end);
        quick_sort(a, 0, n - 1);
        int t = 0, s = 1;           //s用来判断内循环if语句是否执行
        for (i = t; i < n; i++)
        {
            for (j = t + 1; j < n; j++)
            {
                if (a[j].start > a[t].end)
                {
                    t = j;
                    num++;
                    s = 0;
                }
            }
            if (s == 1)
                t++;
            s = 1;
        }
        printf("%d\n",num);
    }
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值