贪心-活动安排问题

#include <iostream>

using namespace std;
bool A[11];
int s[11] = {1, 3, 0, 5, 3, 5, 6,  8,  8,  2,  12};
int f[11] = {4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14};
//s[i]和f[i]代表每个活动开始和结束时间

template <class Type>
void GreedySelector(int n, Type s[], Type f[], bool A[]){ //A[i]表示活动是否被选择
A[0] = true;
int j = 1;
for(int i = 1; i <= n; i++){
if(s[i] >= f[j]){   //当活动i的起始时间大于j的结束时间时
A[i] = true;    //将活动i选择
j = i;          //以活动i作为结束时间的判断
}
else{               //当活动i的起始时间小于j的结束时间时
A[i] = false;   //活动i不被选择
}
}
}

int main(){
GreedySelector(11, s, f, A);
cout << "此问题的一种安排方式为选择活动编号分别为：" << endl;
for(int i = 0; i < 11; i++){
if(A[i])
cout << i <<" ";
}
cout << endl;
}