// Each Time object represents a time of day such as 3:01 PM.
public class Time implements Comparable<Time> {
	private int hour;
	private int minute;
	private boolean pm;
	
	// Constructs a new Time object representing the given time.
	public Time(int hour, int minute, boolean pm) {
		this.hour = hour;
		this.minute = minute;
		this.pm = pm;
	}
	
	// Returns an integer representing the relative ordering between this time
	// and the given other time.  A negative number if this time comes earlier,
	// a positive number if this time comes later, or 0 if they are the same.
	public int compareTo(Time other) {
		if (!this.pm && other.pm) {
			return -1;
		} else if (this.pm && !other.pm) {
			return 1;
		} else {
			int absMin = this.hour % 12 * 60 + this.minute;
			int otherAbsMin = other.hour % 12 * 60 + other.minute;
			return absMin - otherAbsMin;
			
//			if (absMin > otherAbsMin) {
//				return 1;
//			} else if (absMin < otherAbsMin) {
//				return -1;
//			} else {
//				return 0;
//			}
		}
	}
	
	// Returns true if o refers to a Time object with the same state as
	// this Time object.
	public boolean equals(Object o) {
		if (o instanceof Time) {
			Time other = (Time) o;
			return (hour == other.hour && minute == other.minute &&
					pm == other.pm);
		} else {
			return false;
		}
	}
	
	// Returns the hour of this time object, from 1 to 12.
	public int getHour() {
		return hour;
	}

	// Returns the hour of this time object, from 0 to 59.
	public int getMinute() {
		return minute;
	}

	// Returns true if this time object represents a time in the PM range.
	public boolean isPM() {
		return pm;
	}

	// Returns a string representation of this time object, such as "12:04 AM".
	public String toString() {
		String result = hour + ":";
		if (minute < 10) {
			result += "0";
		}
		result += minute + " ";
		if (pm) {
			result += "PM";
		} else {
			result += "AM";
		}
		return result;
	}
}