贪心-活动安排问题

贪心算法得到的并不一定是问题的整体最优解。但在这个问题中，贪心算法最终确定的相容活动集合A的规模最大。
描述：11件活动，各自有不同的开始和结束时间。求在所给活动的集合众选出最大的相容活动子集合。

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