package 活动安排;
/*
活动安排贪心算法
就是要在所给的活动集合中选出最大的相容活动子集合
思路就是根据结束时间选，先把他们的结束时间从大到小排序，然后从结束时间最小的开始算，
然后下一个的开始时间大于等于前一个的结束时间就可以选择它，然后替换结束时间为当前的结束时间，依次循环。
i    表示 第i个活动
s[i] 表示 第i个活动的开始时间
f[i] 表示 第i个活动的结束时间
a[i] 是否选择安排第i个活动（true代表是，false代表否）
*/
public class GreedySelectorTest {public static void GreedySelector(int s[], int f[], boolean A[]) {int n = s.length;A[0] = true;int j = 0;int count = 1;for(int i = 1;i<n;i++) {if(s[i] >= f[j]) {A[i] = true;j = i;count++;}else {A[i] = false;}}for (int i=0; i<A.length; i++)System.out.println("A" + i + " = " + A[i]);System.out.println("总的活动数量 = " + count);}public static void main(String[] args) {int s[] = {1,3,0,5,3,5,6,7,8,9,10,11};int f[] = {4,5,6,7,8,9,10,11,12,13,14};boolean a[] = new boolean[s.length];GreedySelector(s,f,a);}
}