贪心算法——活动安排问题

#include "stdafx.h"

#include <iostream>

using namespace std;

void GreedySelector1(int n, int s[], int f[])

{

int j = 0;

cout << 1 << endl;

for (int i = 1; i <= n - 1; i++)

{

if (s[i] >= f[j])//开始时间大于结束时间，说明它在后面

{

//A[i]=true;

j = i +1;

cout << j << endl;

}

}

}

//活动安排问题——贪心算法实现

void main()

{

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

bool a[11];

int s[] = { 1, 3, 0, 5, 3, 5, 6, 8, 8, 2, 12 }; //存放每个活动的开始时间

int f[] = { 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 };//每个活动的结束时间

GreedySelector1(11, s, f);

}