HW_Sched.java

package A2;
import java.util.*;

class Assignment implements Comparator<Assignment>{
	int number;
	int weight;
	int deadline;
	
	
	protected Assignment() {
	}
	
	protected Assignment(int number, int weight, int deadline) {
		this.number = number;
		this.weight = weight;
		this.deadline = deadline;
	}
	
	
	
	/**
	 * This method is used to sort to compare assignment objects for sorting. 
	 * The way you implement this method will define which order the assignments appear in when you sort.
	 * Return 1 if a1 should appear after a2
	 * Return -1 if a1 should appear before a2
	 * Return 0 if a1 and a2 are equivalent 
	 */
	@Override
	public int compare(Assignment a1, Assignment a2) {
		//YOUR CODE GOES HERE, DONT FORGET TO EDIT THE RETURN STATEMENT
		if (a1.deadline == a2.deadline) {  
			if (a1.weight > a2.weight) {
				return -1;
			} else if (a1.weight < a2.weight) {
				return 1;
			} else {
				return 0;
			}
		} else if (a1.deadline > a2.deadline) {
			return 1;
		} else
			return -1;

	}
}

public class HW_Sched {
	ArrayList<Assignment> Assignments = new ArrayList<Assignment>();
	int m;
	int lastDeadline = 0;
	
	protected HW_Sched(int[] weights, int[] deadlines, int size) {
		for (int i=0; i<size; i++) {
			Assignment homework = new Assignment(i, weights[i], deadlines[i]);
			this.Assignments.add(homework);
			if (homework.deadline > lastDeadline) {
				lastDeadline = homework.deadline;
			}
		}
		m =size;
	}
	
	
	/**
	 * 
	 * @return Array where output[i] corresponds to when assignment #i will be completed. output[i] is 0 if assignment #i is never completed.
	 * The homework you complete first will be given an output of 1, the second, 2, etc.
	 */
	public int[] SelectAssignments() {
		//Use the following command to sort your Assignments: 
		//Collections.sort(Assignments, new Assignment());
		//This will re-order your assignments. The resulting order will depend on how the compare function is implemented
		Collections.sort(Assignments, new Assignment());
		
		//Initializes the homeworkPlan, which you must fill out and output
		// Initializes the homeworkPlan, which you must fill out and output
				int[] homeworkPlan = new int[Assignments.size()];
				int other = 0;
				for (int x = 0; x < Assignments.size(); x++) {

					Assignment Assignment1 = Assignments.get(x); 

					if (x == 0) { 
						other++;
						homeworkPlan[Assignment1.number] = other;
					} else if (x < Assignments.size() - 1) {

						Assignment Assignment2 = Assignments.get(x + 1);
						if ( other < Assignment2.deadline && Assignment2.deadline == Assignment1.deadline ) { 
								other++;
								homeworkPlan[Assignment1.number] = other;
							}
						if (Assignment2.deadline != Assignment1.deadline) { 
							other++;
							homeworkPlan[Assignment2.number] = other;
						}

					} else {
						if (other < Assignment1.deadline) { 
							other++;
							homeworkPlan[Assignment1.number] = other;
						}
					}
				}

				return homeworkPlan;
			}
		}