贪心算法——活动安排、会场安排

wtlan

已于 2022-05-27 21:48:17 修改

阅读量1.1k

点赞数

分类专栏：笔记文章标签：算法

于 2022-05-19 23:11:50 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_56665183/article/details/124873909

版权

重要参数:结构体，当前时间time，cmp比较器

第一题——活动安排：

任务描述

学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。

输入格式

第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)

输出格式

输出安排的最多的活动数

输入样例

11
1 4
3 6
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14

输出样例

#include<stdio.h>
#include<algorithm> //sort头文件
using namespace std;  //sort使用命名空间

//结构体存储
struct S{
	int start;
	int end;
};


//结束时间最早有效
int cmp(S x,S y)
{
	return x.end<y.end;
}

int main()
{
	S a[10010];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&a[i].start,&a[i].end );
	}
	
	//结束