小明：嘿，小李，你知道我们医科大学最近要开设一个培训班吗？
小李：是啊，听说是为了提升医生们的临床技能。不过这可不容易安排课程呢。
小明：没错，特别是时间冲突的问题。所以我一直在想，能不能用一个排课表软件来解决这个问题。
小李：听起来不错！不过你觉得这个软件该怎么设计呢？
小明：我们可以从数据结构入手，比如用数组或者链表来存储每个课程的时间段和教室信息。
小李：那具体怎么实现呢？
小明：首先，我们需要定义一个课程类，包含课程名称、开始时间、结束时间和教室编号等属性。
示例代码如下：
class Course {
String name;
int startTime;
int endTime;
int classroomId;
public Course(String name, int startTime, int endTime, int classroomId) {
this.name = name;
this.startTime = startTime;
this.endTime = endTime;
this.classroomId = classroomId;
}
}
小李：然后呢？
小明：接下来，我们需要一个方法来检查时间冲突。比如，如果两个课程的时间段有重叠，就说明它们不能安排在同一间教室。
示例代码如下：
boolean isConflict(Course c1, Course c2) {
return !(c1.endTime <= c2.startTime || c2.endTime <= c1.startTime);
}
小李：这样就能避免时间冲突了。但如果教室数量有限怎么办？
小明：我们可以使用贪心算法来分配教室。先将所有课程按起始时间排序，然后依次尝试分配教室，确保没有冲突。
示例代码如下：
void assignClassrooms(List
Collections.sort(courses, Comparator.comparingInt(c -> c.startTime));
List
for (Course course : courses) {
boolean assigned = false;
for (int i = 0; i < assignedClassrooms.size(); i++) {
if (!isConflict(course, courses.get(i))) {
course.classroomId = assignedClassrooms.get(i);
assigned = true;
break;
}
}
if (!assigned) {
assignedClassrooms.add(course.classroomId);
}
}
}
小李：哇，这个方案看起来很实用！我觉得我们的培训班一定会受益匪浅。
小明：是的，希望这个排课表软件能帮助大家更高效地学习。