活动选择问题 贪心
活动选择问题
题目描述
输入
输出
示例输入
12 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3
示例输出
5
#include<stdio.h>
struct tv{int start, end;
}a[100], b;
void quick_sort(tv s[], int l, int r){if(l < r){int i=l, j=r, x=s[l].end;b = s[l];while(i < j){while(i < j && s[j].end >= x) j--;if(i < j) s[i++] = s[j];while(i < j && s[i].end < x) i++;if(i < j) s[j--] = s[i];}s[i] = b;quick_sort(s, l, i-1);quick_sort(s, i+1, r);}
}
int result(int select[], int n){int ans=0;for(int i=0; i<n; i++)if(select[i] == 1)ans++;return ans;
}
int main(){int n;while(scanf("%d", &n)!=EOF){int select[100], i, Time = 0;for(i=0; i<n; i++)scanf("%d%d", &a[i].start, &a[i].end);for(i=0; i<n; i++) select[i] = 0;quick_sort(a, 0, n-1);i=0;while(i<n){if(a[i].start >= Time){select[i] = 1;Time = a[i].end;}i++;}printf("%d\n", result(select, n) );}return 0;
}
转载于:https://www.cnblogs.com/Genesis2018/p/8304810.html
活动选择问题 贪心相关推荐
- 活动选择的贪心算法与动态规划
问题: 有一个需要使用每个资源的n个活动组成的集合S= {a1,a2,···,an },资源每次只能由一个活动使用.每个活动a都有一个开始时间和结束时间,且 0<= s < f .一旦被选 ...
- 从 活动选择问题 看动态规划和贪心算法的区别与联系
这篇文章主要用来记录我对<算法导论> 贪心算法一章中的"活动选择问题"的动态规划求解和贪心算法求解 的思路和理解. 主要涉及到以下几个方面的内容: ①什么是活动选择问题 ...
- 贪心算法之活动选择问题
贪心算法之活动选择问题 我们在之前的文章里面已经提到过动态规划的方法来求解最优的问题,但是就是因为动态规划太过于强大,像一把瑞士军刀,在一些比较特殊的问题上再使用动态规划的话,就有点用脸盆刷牙的感觉了 ...
- 贪心策略——活动选择问题
谈一谈贪心算法中活动选择问题
- 活动选择与小船过河问题(贪心算法)
活动选择问题描述: 存在一个教室,有下面若干个活动需要安排在一天进行,活动之间不能重叠,如何安排活动使活动的数量最多? 活动序号 1 2 3 4 5 6 7 8 9 10 11 (活动已经按结束时间 ...
- Python(贪心算法)问题 C: 活动选择_学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。
问题 C: 活动选择 题目描述 学校在最近几天有n个活动, 这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用. 由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使 ...
- 【计算机算法】贪心算法——看电影、活动选择问题
看电影及活动选择问题 看电影 题目 输入格式 输出格式 输入样例 输出样例 实现代码 活动选择问题 题目 输入格式 输出格式 输入样例 输出样例 样例解释 实现代码 注意事项 看电影 题目 终于到周末 ...
- 7-1 活动选择问题 (25 分)(思路+详解+扩展)宝 今天你AC了吗!!!
一:题目 假定一个有n个活动(activity)的集合S={a 1 ,a 2 ,-,a n },这些活动使用同一个资源(例如同一个阶梯教室),而这个资源在某个时刻只能供一个活动使用.每个活 ...
- 活动安排问题(贪心算法)
问题描述: 有n个活动的活动集合E ,其中每一个活动都要求使用同一个资源,而在同一个时刻内资源只能被一个活动使用,每一个活动都有开始是时间和结束时间,要求从活动集合E中选出m个活动,使着m个活动都能顺 ...
最新文章
- 负载测试值mpstat的使用技巧
- 关于JS闭包一篇不错的文章记录下
- 验证和训练loss和acc多种情况分析
- centos mount 用法_linux screen的用法 - mouseleo
- IIS内部服务错误aspx与asp
- WPF整理-使用ResourceDictionary管理Logical Resources
- 批量下载魔兽replays录像文件
- 关于NRF24L01模块使用的部分个人总结
- 大华摄像机RTSP断流
- 猫哥教你写爬虫 040--存储数据-作业
- Python简洁出入库系统(批量出入库)
- 《看不见的森林:林中自然笔记》书摘二
- application.properties详解 --springBoot配置文件
- 微信小程序ios版本连接不了服务器,微信小程序苹果手机IOS连接报网络错误解决方案...
- gif制作转换器免费推荐,动图制作什么软件好用
- unity3d之读取图集图片
- 【Nav2中文网】十一、迁移指南 (四)Galactic到Humble
- MATLAB App Designer入门实战(三)
- 浙江大学发布四足机器人“绝影”,爬坡踏雪稳定性令人惊艳
- 梦幻测试服务器维护要多久,梦幻西游:2.9维护没有测试服,百服平转要开放了...
热门文章
- centos 解决“不在 sudoers 文件中。此事将被报告“的问题
- 解决vue项目在ie浏览器缓存问题。
- Windows10 解决“装了 .NET Framework 4.5.2/4.6.1/4.7.1等等任何版本 或版本更高的更新”问题
- Objective-C中的typedef枚举是什么?
- win11华为的电脑管家错误怎么办 Windows11华为电脑管家错误的解决方法
- 在普通类中获取spring容器中的bean
- linux selenium_Selenium的基本使用方法
- linq的字段自增长属性设置_云途晨报9月9日前,这5类ebay物品属性必须完成更新;Wish体积重计算方式即将更新...
- 利用函数求任意两个数之间的和
- 伪元素选择器使用场景-字体图标(CSS3)