会场安排问题（贪心算法）

最新推荐文章于 2021-12-20 15:11:53 发布

今天写算法了吗

最新推荐文章于 2021-12-20 15:11:53 发布

阅读量1.1k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/m0_46314516/article/details/116672751

版权

本文介绍如何利用贪心算法有效地安排一批活动，旨在最小化会场使用数量。通过首先按活动开始时间排序，然后根据结束时间寻找可开始的后续活动，实现高效解决方案。

摘要由CSDN通过智能技术生成

题目描述
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。
设计一个有效的贪心算法进行安排
算法设计
对于K个待安排的活动，计算使用最少会场的时间表。
输入输出
input.txt
5
1 23
12 28
25 35
27 80
36 50
output.txt

先根据活动开始的时间进行排序，开始时间越早的越先开始，然后根据活动结束时间来找下一个可以开始的活动。

#include<bits/stdc++.h>
using namespace std;
struct act
{
   
	int begin;//开始的时间
	int end;//结束的时间
	int belong;//所属的阵营
};
bool compare(struct act a,struct act b){