智能排课系统

import java.util.*;

public class ScheduleManager {

static class Course {

String name;

int teacherId;

int[] timeSlots = new int[5]; // 假设有5个时间段

public Course(String name, int teacherId) {

this.name = name;

this.teacherId = teacherId;

}

}

static class Teacher {

int id;

Set assignedTimes = new HashSet<>();

public Teacher(int id) {

this.id = id;

}

}

static class Classroom {

int id;

Set assignedTimes = new HashSet<>();

public Classroom(int id) {

this.id = id;

}

}

public static void main(String[] args) {

List courses = new ArrayList<>();

courses.add(new Course("数学", 1));

courses.add(new Course("英语", 2));

courses.add(new Course("物理", 3));

Map teachers = new HashMap<>();

teachers.put(1, new Teacher(1));

teachers.put(2, new Teacher(2));

teachers.put(3, new Teacher(3));

Map classrooms = new HashMap<>();

classrooms.put(1, new Classroom(1));

classrooms.put(2, new Classroom(2));

classrooms.put(3, new Classroom(3));

for (Course course : courses) {

boolean scheduled = false;

for (int slot = 0; slot < 5; slot++) {

if (!teachers.get(course.teacherId).assignedTimes.contains(slot) && !classrooms.get(1).assignedTimes.contains(slot)) {

course.timeSlots[slot] = 1;

teachers.get(course.teacherId).assignedTimes.add(slot);

classrooms.get(1).assignedTimes.add(slot);

scheduled = true;

break;

}

}

if (!scheduled) {

System.out.println("无法为课程 " + course.name + " 安排时间");

}

}

for (Course course : courses) {

System.out.print(course.name + " 的时间安排： ");

for (int i = 0; i < 5; i++) {

if (course.timeSlots[i] == 1) {

System.out.print(i + " ");

}

}

System.out.println();

}

}

}