活动选择（贪心） SDUT

最新推荐文章于 2020-03-28 18:56:08 发布
最新推荐文章于 2020-03-28 18:56:08 发布
阅读量465 收藏 1
点赞数 1
分类专栏： SDUT OJ 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44143702/article/details/87864819
版权
这是一道关于活动选择的问题，目标是在不冲突的情况下安排最多的社团活动。给定每个活动的开始和结束时间，通过将活动按结束时间升序排序，然后依次选择开始时间晚于当前最早结束时间的活动，可以找到最佳的活动序列。算法实现中涉及到了排序和贪心策略。
摘要由CSDN通过智能技术生成

活动选择

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。
比如有5个活动，开始与截止时刻分别为：



最佳安排序列为：1,4,5。

Input

第一行输入活动数目ｎ（0<ｎ<100）；
以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为整数且0<=a,b<24，a,b输入以空格分隔&#

最低0.47元/天 解锁文章
Summer丶snow
关注
专栏目录
SDUT-OJ活动选择
加油鸭
03-15 359
解析：首先进行结束时间排序，然后确定第一个。下一次活动的开始时间一定要大于上一个确定活动结束时间。 # include<stdio.h> # include<stdlib.h> # include<string.h> struct node { int b, e; int num; }s[101], t; int main() { int n, i, j, k; scanf("%d", &n); for(i = 0; i..
活动选择问题
浅忆的专栏
01-29 481
活动选择问题 Time Limit: 1000MS Memory limit: 65536K 题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； 输
SDUT 贪心 活动选择问题
weixin_34161064的博客
04-22 175
Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； Output 输出每天最多能举办的活动数。 Example Input 12 15 ...
SDUT 贪心 活动选择问题
qq_45828951的博客
03-28 211
本踢灵魂与活动选择相同，我只是因为测试时复制方便便在这里写了这篇博客 hhhh, #include <bits/stdc++.h> using namespace std; struct node { int a; int l,r; }record[10010]; bool cmp(const node& a,const node& b) {retur...
C 活动选择问题 SDUT
zhangzhaolin12的博客
02-25 1376
Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； Output 输出每天最多能举办的活动数。 Sample Input 12 15 20 15...
商人的诀窍（贪心） SDUT
Move on
04-13 370
商人的诀窍 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里...
区间覆盖问题（贪心） SDUT
Move on
02-20 766
区间覆盖问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间， 条件是：每条线段可以任意长，但是要求所画线段的长度之...
活动选择问题（sdut2073
GAO1024
10-10 1095
活动选择问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b
stepbystep:SDUTACM训练计划
06-10
你可能需要学习CSS（Cascading Style Sheets）来控制网页的样式和布局，包括选择器、属性、盒模型、浮动和定位等。 6. **JavaScript入门**：为了使网页具有交互性，JavaScript是必不可少的。基础的JavaScript语法、...
sdut.acm活动选择问题
刘春辉的小窝
05-11 1294
解析： 本题采用贪心策略。 用begin[] end[]分别表示活动的开始时刻和结束时刻。每一个事件的开始时刻一定小于结束时刻。即begin[i]   例如三个事件a.b.c(a 具体讲： 1 。第一要选取的事件是最早结束的事件。 2。下一个要选取的事件，必须是上一个事件结束后开始事件中最早结束的事件。 #include int main() { int num;
活动选择 (sdut oj)
SwordsMan98
04-21 1251
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找
SDUT 贪心 活动选择
qq_45828951的博客
03-28 215
活动选择 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。 比如有5个活动，开始与截止时刻分别为： 最佳安排序列为：1,4,5。 Input 第一...
sdutacm-活动选择
axuhongbo的博客
02-26 746
山东理工acm平台题解
【sdut】 [1298] 活动选择
qq_17272461的博客
08-22 291
SDUT 1298 活动选择
OneTrianee的博客
04-29 386
1.题目 活动选择 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序...
sdut oj 3547活动选择(山东理工大学第七届校赛)
Vision
06-29 531
题目链接：点击打开链接 题目描述 自从小白和小黑的小船翻了以后，小白就在学校勤工俭学，现在小白得到了一个任务：明天学校要举办一些活动，让小白安排教室，但是最近学校的教室资源比较的紧张，所以要用尽量少的教室(同一个教室不能同时举办两个活动)。 输入  多组输入，每组输入一个n(1 输出 输出需要最小教室的数量。 示例输入 3 1 2 3 4 2
SDUT 2073----活动选择问题
就是乐
05-22 479
先将结束时间从小到大排序，然后依次找能够大于等于上一次结束时间的开始时间的节目。 题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n(n 输出  输出每天最多能举办的活动数。 示例输入 12 15 20 15 19 8 18
sdut java
最新发布
09-06
SDUT（山东理工职业学院）在Java教学方面，通常会涵盖Java编程基础、面向对象编程、异常处理、集合框架、流式编程、文件操作以及数据库访问等内容。Java作为一种广泛使用的编程语言，因其平台无关性、面向对象、安全...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值