会议室宣讲调度问题

问题：一些项目要占用一个会议室宣讲，同一个时间会议室中只能有一个项目在宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)， 你来安排宣讲的日程， 要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。

知识点：贪心算法

解题思路：

1.将项目按会议结束时间从小到大排序
2.每次选择结束时间最早的项目（如果这个项目的开始时间在前一个项目结束之后）

代码实现：

import java.util.Arrays;
import java.util.Comparator;

public class ArrangeProject {
    public static class ProjectMeeting{
        int startTime;
        int endTime;
        public ProjectMeeting(int startTime,int endTime){
            this.startTime=startTime;
            this.endTime=endTime;
        }
    }
    //安排会议，返回会议室能够进行宣讲的最多场次数num
    public static int arrangeProject(ProjectMeeting[] meetings,int pointTime){
        if(meetings==null || pointTime<0){
            return 0;
        }
        //1.将会议的结束时间按照从小到大进行排序
        Arrays.sort(meetings, new Comparator<ProjectMeeting>() {
            @Override
            public int compare(ProjectMeeting o1, ProjectMeeting o2) {
                return o1.endTime-o2.endTime;
            }
        });
        int index=0;    //辅助变量记录数组下标
        int num=0;  //记录可以安排的项目的个数
        while(index<meetings.length){
            if(meetings[index].startTime>=pointTime){   //如果这个项目会议的开始时间小于pointTime,可以安排
                num++;
                pointTime=meetings[index].endTime;      //pointTime指向上一个项目的结束时间
            }
            index++;
        }
        return num;
    }
    public static void main(String[] args) {
        //测试代码
        ProjectMeeting[] meetings=new ProjectMeeting[5];
        meetings[0]=new ProjectMeeting(1, 2);
        meetings[1]=new ProjectMeeting(3, 5);
        meetings[2]=new ProjectMeeting(2, 3);
        meetings[3]=new ProjectMeeting(2, 5);
        meetings[4]=new ProjectMeeting(5, 6);
        int num=arrangeProject(meetings,1);
        System.out.println("num="+num);
    }
}