贪心算法的活动安排问题代码

2022-12-20 11:05:26 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《贪心算法的活动安排问题代码》，欢迎阅读！
活动安排,贪心,算法,代码,问题

#include using namespace std;

#define SIZE 11 //控制活动总数量的大小 typedef int Type;

void GreedySelector(int n,Type s[],Type f[],bool A[]) {

A[0]=true; int j=0;

for(int i=1;i{

if(s[i]>=f[j]) {

A[i]=true; j=i; }

else A[i]=false; } }

void main() {

int t=0;

Type s[SIZE]; Type f[SIZE];

cout<<"请输入开始时间："<for(int z=0;zcin>>s[z];

cout<<"请输入结束时间："<for(int j=0;jcin>>f[j];

bool re[SIZE];

GreedySelector(SIZE,s,f,re);

//cout<可安排的活动区间为:"<

for(int i=0;i{

if(re[i]) {

// cout<<(i+1)<<" "; cout<<"可安排开始时间为： "< 结束时间为： "<<<" 的活动"< t++; } }

//cout<<"；"<<"活动"; cout<

cout<<"总共可以安排"<个活动。"< }