活动安排

问题描述：设n个活动使用同一会场，其开始时间分别为数组start[]的集合，结束时间分别为f[],问如何安排使得会场的利用率最高（选出会场对活动的最大相容子集合）
分析：贪心算法求解，可将所有活动按结束时间早晚排序，先安排第一个活动，将其放进会场，然后对下一个活动的开始时间和前一个时间的结束时间进行比较，若start[i]>f[i+1] 则此活动可以放进会场，然后一次往下走。

package tanxinsuanfa;

public class huodonganpai {

    public static void main(String[] args) {
        int []start={1,3,0,5,3,5,6,8,8,2,12};//开始时间
        int []f={4,5,6,7,8,9,10,11,12,13,14};//结束时间
        boolean[] a=new boolean[f.length];//进与不进会场的标志
        huodong(start,f,a);
        for(int i=0;i<a.length;i++){
            if(a[i]==true)
                System.out.println(i+1);
        }
    }

    public static void huodong(int []s,int []f,boolean a[]){
        int j=0;
        a[0]=true;
        for(int i=1;i<s.length;i++){
            if(f[j]<s[i]){
                a[i]=true;
                j=i;
                }
            else
                a[i]=false;
        }
    }
}