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

#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);
}