会议室管理问题---贪心算法

思路

这题要用贪心算法来做，具体贪心的地方就是我们先把所有的会议按照结束时间排序，然后我们只考虑当前时间能开的结束时间最早的会议，然后就可以计算出来最多的宣讲场次。

这里需要理解的是sort（）的使用方法，详见之前的文章。

代码

import java.util.Arrays;

public class programmertest {
    public static class Program {
        public int start;
        public int end;
        public Program(int start, int end) {
            this.start = start;
            this.end = end;
        }
    }

    public static int getAns(Program[] programs, int now) {
        Arrays.sort(programs, (o1, o2) -> {
            return o1.end - o2.end;
        });
        int ans = 0;
        for (int i = 0; i < programs.length; i++) {
            if (now <= programs[i].start) {
                now = programs[i].end;
                ans++;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        Program p1 = new Program(9,11);
        Program p2 = new Program(6,8);
        Program p3 = new Program(7,9);
        Program p4 = new Program(8,10);
        Program p5 = new Program(4,6);
        Program[] p = new Program[]{p1,p2,p3,p4,p5};
        int m = getAns(p,0);
        System.out.println(m);
    }
}