#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;
}
--------------------------------------------------------------------------------
相关推荐
【愚公系列】《AIGC辅助软件开发》041-如何使用 AI技术提升工作效率:AI辅助软件架构师实践
在数字化转型的浪潮中,软件架构师作为技术团队的核心,承载着系统设计与架构优化的重要责任。然而,随着项目复杂度的增加和技术环境的变化,架构师面临着前所未有的挑战。幸运的是,人工智能(AI)技术的迅猛发展为这一行业带来了新的机遇,帮助架构师提升工作效率、优化决策过程,并改善团队协作。本文将深入探讨AI如何辅助软件架构师的实际工作,具体分析AI在需求分析、架构设计、代码生成、测试和优化等环节的应用。
会场安排问题(C语言实现)
会场安排问题 贪心算法、贪心策略 题目描述 只有一个会场,输入总共的场数与开始时间和结束时间,输出最多能安排的场数。 输入: 5 1 23 12 24 25 35 36 80 38 50 输出: 3 思路分析: 为了安排更多的场数,应该先安排结束早的。结束越早越先安排,这样可以保证剩余时间最多,从而使安排的场数最多。使用贪心算法策略通过找到局部最优解从而...
【详细】芯片设计全流程(包括每个流程需要用到的工具以及需要参与的工作人员)
一颗芯片的诞生经历了设计、制造和测试(分别对应集成电路产业链的设计业、制造业和封测业),而每一步都包含了复杂的步骤和流程。 图0-1 集成电路产业链 现在,我们重点介绍芯片设计的全流程以及每个流程需要用到的设计工具和需要参与的工作人员。 一、IC设计分类 首先对IC设计的分类做个介绍,如图1-1所示。 图1-1 IC设计分类 如图1-1所示,IC设计可以粗分为数字IC设计和射频/模拟IC设计,数字IC设计又可分为ASIC设计和FPGA/CPLD设计,此外还有一部分IC设计.
会场安排问题贪心算法实现C语言
会场安排问题贪心算法实现C语言 博主作为一个入门不久的大二狗,第一次自己写出了这么一个短小精悍的代码,简直要手舞足蹈了,在此记录一下,没想到我也算是有那么一丢丢天赋的,这个问题是计算机算法设计与分析里的一个题目,考虑到我的一位同学把她写的代码写了个博客到csdn上,在收同学算法设计报告时发现某同学直接copy了她写在csdn上的代码,我奉劝各位一句,一时copy一时爽,期末考试火葬场。所以你知道一...
S32K3 eMIOS输入捕获(ICU)全解析:从信号测量到代码实现
本文深入解析了S32K3 eMIOS输入捕获(ICU)技术,从信号测量到代码实现的完整流程。详细对比了六种核心捕获模式的性能差异,提供了动态模式切换、Counter Bus配置、中断服务程序优化等实战技巧,并分享了汽车电子中的典型应用案例,如发动机转速测量和CAN唤醒脉冲检测。
Python爬虫实战:5分钟搞定Boss直聘数据抓取(附完整代理IP配置)
本文详细介绍了如何使用Python爬虫高效抓取Boss直聘的招聘数据,包括环境配置、反爬策略、数据采集与存储、数据分析等完整流程。通过实战案例,帮助开发者快速掌握招聘市场数据抓取技术,为职业决策提供数据支持。
会场安排问题(C语言)--贪心策略
会场安排问题 题目描述 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。 设计一个有效的贪心算法进行安排 解题思路 1.对活动进行排序,开始时间越早排在越前面,如果两个活动时间相同,则结束时间越早的排在越前面 2.始时间最早和持续时间最短的优先安排会场,并记录会场号, 3.其余活动的开始时间大于或等于已安排活动的结束时间的安排在同一会场, 4.若某活动的开始时间小于已经安排了会场的活...
机器学习——笔记整理(原理、python代码)——反反复复,出精活!
回顾知识,检查自我,开拓新域。 机器学习1.监督学习 机器学习简介: 机器学习是实现人工智能的手段,其主要研究内容是如何利用数据或经验进行学习,改善具体算法的性能。 多领域交叉,涉及概率论、统计学,算法复杂度理论等多门学科 广泛应用于网络搜索、垃圾邮件过滤、推荐系统、广告投放、信用评价、欺诈检测、股票交易和医疗诊断等应用。 机器学习分类: 机器学习一般分为下面几种类别 监督学习 ( Supervised Learning) 无监督学习 ( Unsupervised Learning) 强化学习(
【编程素质】活动安排问题(会场安排问题、图着色问题)
贪心算法1,问题 i-第i个活动 s[i]:开始时间。 f[i]:结束时间。 贪心算法: 选择活动1,则开始时间大于4的最近活动为:活动4。 选择活动4,开始时间大于7的最近活动为:活动8。 选择活动8,同样,选择活动11。2,demo1)会场安排问题。【问题描述】假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。(这个问题实际上是著名的图着色问题。若将每一个活
如何使用AutoDl平台跑自己的模型(纯干货,步骤很详细)
记录我使用AutoDL云服务器来跑自己模型的全过程
基于51单片机的电子记分牌的设计
基于51单片机的电子记分牌的设计 电子记分牌基于51单片机的电子记分牌的设计摘要1 引言2 总体设计方案2.1 设计思路(1)设计要求(2)设计思路(3)设计方案2.3综合设计方框图(1)硬件设计框图(2)软件设计3 设计原理分析3.1 电源、复位、下载电路的设计(见图1、2、3)3.2 时钟电路的设计3.3 矩阵键盘电路的设计3.4 数码管显示电路设计4程序代码 摘要 本设计为电子记分牌设计,是以STC89C52芯片为核心,辅以必要电路设计进行的。用4位LED七段数码管显示比赛两方的分数(每方分数用2位
背包问题大全(动态规划)
背包问题是动态规划非常重要的一类问题,它有很多变种,但题目万变不离其宗。我们需要抓住关键的解题思路。
如何免费快速的部署一个自用免VIP的自动追剧工具!NAS新玩法!豆瓣与迅雷结合,轻松实现自动下载电影自动追剧功能(支持Windows,群晖nas,飞牛nas,软路由,服务器等Docker快速部署)
追剧党狂喜!豆瓣追剧神器,自动添加云盘,自动下载,微信通知,一键搞定!
会场安排问题(真·正解)
问题题面: 7-11会场安排问题(20分) 题目来源:王晓东《算法设计与分析》 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 输入格式: 第一行有 1 个正整数k,表示有 k个...
迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)
迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)
efm32 入门.pdf
本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。
会场安排问题4-1
*问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效地贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容的活动间用直线连接。使相邻点有着不同颜色的最小着色数,相应于要找的最小会场数)。 input. txt output. txt 5
Data-Structures-and-Algorithm-Analysis-in-Java.pdf
作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...
会场安排问题(PTA可过)
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 输入格式: 第一行有 1 个正整数k,表示有 k个待安排的活动。 接下来的 k行中,每行有 2个正整数,分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。 输出格式: 输出最少会场数。 输入样例: 5 1 23 12 28 25 3
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
7-62 会场安排问题
7-62会场安排问题(20分) 题目来源:王晓东《算法设计与分析》 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 输入格式: 第一行有 1 个正整数k,表示有 k个待安排的活动。...
会场安排问题(贪心算法) C++
题目来源:王晓东《算法设计与分析》 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数) 输入格式: 第一行有 1 个正整数k,表示有 k个待安排的活动。 接下来的 k行中,每行有 2个正整数,分别表示 k...
会场安排问题(贪心算法)
会场安排问题(贪心算法) 一、题目描述 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动,计算使用最少会场的时间表。 输入 第1行有1个正整数k,表示有k个待安排的活动。下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。 输出 将计算出的最少会场数输出到。 样例输入 Copy...
<算法>贪心策略设计并解决会场安排问题
🎉每个不曾起舞的日子都是对生命的辜负 🎉写在前面 期末考试邻近,为了更好的应对《算法设计与分析》这门课程,我把书上以及老师讲过的案例都详细的做一个重现及解剖,让你熟记每一个潜在的考点,希望能给大家帮助。 🎉目录 问题描述 贪心策略 算法设计 代码实现 选择结构体 随机输入会议 按结束时间排序 最终会议确定 结束语 问题描述 设有n个会议的集合C={1,2,…,n},其中每个会议都要求使用同一个资源(如会议室),而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用...
算法设计与分析4-1 会场安排问题
4-1 会场安排问题 问题描述 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 数据输入: 第一行有 1 个正整数 k,表示有 k 个待安排的活动。接下来的 k 行中,每行有 2 个正整数,分别表示 k 个待安排的活动开始时间和结束时间。时间
15万+



被折叠的 条评论
为什么被折叠?



