贪心算法--会议安排

[题目描述]

在大公司里，会议是很多的，开会得有场子，要场子你得先在电子流里预订。
如果你是项目组新来的小弟，那么恭喜你，每天抢订会议室的任务就光荣的分给你了。
老大要求你尽可能多的订会议室，但是这些会议室之间不能有时间冲突。

[Input]
input文件中可以包括多个测试案例。
T(T ≤ 20)，输入文件的第一行表示文件中有多少个测试案例。
N(1 ≤ N ≤ 500)，每个测试案例的第一行表示会议室的数目。
每个测试案例中，除第一行以外表示各个会议室的信息。每行会有3个数字，分别表示会议编号、会议起始时间、会议结束时间。

[Output]
输出可以安排的最大会议数目

[I/O Example]
Input
2
6
1 1 10
2 5 6
3 13 15
4 14 17
5 8 14
6 3 12
15
1 4 8
2 2 5
3 2 6
4 4 6
5 2 3
6 1 6
7 4 7
8 3 5
9 3 8
10 1 2
11 1 7
12 2 4
13 5 6
14 4 5
15 7 8

Output
3

下面是C#的实现代码:

        static void Main(string[] args){int count = 1;int N = Convert.ToInt32(Console.ReadLine());Test[] test = new Test[N];for (int i = 0; i < test.Length; i++){test[i] = new Test();string[] ss = Console.ReadLine().Split();test[i].number = Convert.ToInt32(ss[0]);test[i].start = Convert.ToInt32(ss[1]);test[i].end = Convert.ToInt32(ss[2]);}test= test.OrderBy(s =>s.end).ToArray();//升序排序Console.WriteLine();foreach (var item in test){Console.WriteLine(item.number+" "+item.start+" "+item.end);}int index = 0;for (int i = index; i < test.Length; i++){Console.WriteLine("第一遍");for (int j = index+1; j < test.Length; j++)//j初始为0+1的原因是因为排序后，第一场是肯定要选取的,所以不用在比较第一场了{if (j >= test.Length) break;//防止数组下标越界if(test[j].start>=test[i].end)//寻找之后会议开始的时间，有没有大于等于上一场结束时间的，如果有{index = j;i = index-1;count++;break;}}}Console.WriteLine(count);}

贪心算法--会议安排相关推荐

贪心算法——活动安排、会场安排
重要参数:结构体,当前时间time,cmp比较器第一题--活动安排: 任务描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就是安排学校 ...
贪心算法——会场安排问题
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排. 输入:第1行有一个正整数k,表示有k个待安排的活动.接下来的k行中,每行两个正整数,分别表示k个待安排活 ...
【算法分析】实验 1. 基于贪心的会议安排问题
目录实验内容实验目的环境要求实验结果步骤一步骤二步骤三步骤四步骤五步骤六实验总结附录:测试数据实验内容本实验要求基于算法设计与分析的一般过程(即待求解问题的描述.算法设计. ...
贪心算法--会场安排问题
会场用来安排活动,每个活动有一个开始时间和一个结束时间,在某个活动的开始时间到结束时间这段范围内,其他活动不能再被安排,求最多能安排多少场活动. #include<stdio.h> #in ...
算法设计与分析——贪心算法——活动安排问题
问题描述:设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源. 每个活动i都有一个要求使用该资源的起始时间si和一个结束时 ...
信息学奥赛第九节 —— 贪心算法(需要安排几位师傅加工零件 + 排队打水问题)
贪心算法的特点对于问题求解时,总是做出在当前来看是最好的选择的策略,即贪心算法不从整体来考虑问题.贪心算法与排序.高精度.背包等算法不同,没有一个特定的模板来表达贪心算法的过程. 贪心的步骤抽象出 ...
贪心算法-活动安排问题
贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择.当然,希望贪心算法得到的最终结果也是整体最优的.虽然贪心算法不能对所有问题都得到 ...
区间贪心算法-——活动安排问题
问题题目设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束时间 ...
算法设计与分析【第七周】贪心算法活动安排问题
活动安排问题设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束 ...
Java 贪心算法活动安排问题
import org.junit.Test;/*** @auther qwh* @create 2022-11-21-21:39*/ public class test1 {public void s ...

贪心算法--会议安排

贪心算法--会议安排相关推荐

最新文章

热门文章