贪心算法之活动安排（自我练习）

最新推荐文章于 2024-09-20 00:16:01 发布

咸鱼睡不醒

最新推荐文章于 2024-09-20 00:16:01 发布

阅读量649

点赞数 1

本文链接：https://blog.csdn.net/biubiuBoom_6121/article/details/121686643

版权

活动选择时间冲突算法实现相容子集编程

关键词由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#define MAXSIZE 5
//int s[5] = { 1,3,6,8,9 };
//int f[5] = { 2,6,9,11,12 };
void timeSelector(int s[], int f[], int n) {
	int j = 0, index = 1;
	int temp[MAXSIZE] = { 1 };
	for (int i = 1; i < n; i++) {
		if (s[i] >= f[j]) {
			temp[index++] = i + 1;   //记录相容活动的下标
			j++;
		}
		else continue;
	}
//输出最优相容解
	cout << "最大相容子集有:" << index << "个" << endl;
//输出相容活动的各个时间段
	for (int k = 0; k <= j; k++) {
		cout << "第" << temp[k] << "个活动开始于:" << s[temp[k]-1] << "  结束于:" << f[temp[k]-1] << endl;
	}
}

int main() {
	int s[MAXSIZE], f[MAXSIZE];
	cout << "请输入起始时间数组元素:" << endl;
	for (int i = 0; i < MAXSIZE; i++) {
		cin >> s[i];
	}
	cout << "请输入结束时间数组元素:" << endl;
	for (int i = 0; i < MAXSIZE; i++) {
		cin >> f[i];
	}
	timeSelector(s, f, MAXSIZE);
	return 0;
}