שים לב

בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.

לקראת תחרות ריצת מרתון הוגדרה מחלקה Competitor המייצגת מתחרה שסיים את המסלול. למחלקה יש שלוש תכונות:

• minutes — מספר הדקות שנדרשו למתחרה לסיים את המסלול (מספר הדקות אינו מוגבל ל־60), מטיפוס שלם.
• seconds — מספר השניות שנדרשו למתחרה לסיים את המסלול (מספר השניות הוא עד 59 כולל), מטיפוס שלם.
• name — שם המתחרה מטיפוס מחרוזת.

הנח שלכל תכונה הוגדרו הפעולות get ו־set.

נוסף על כך הוגדרה מחלקה בשם Race המאגדת אוסף של כל המתחרים שסיימו את המסלול. מספר המסיימים אינו ידוע.

הנח שאין שני מתחרים שסיימו את המסלול בזמן זהה.

שים לב

• לכל פעולה יש הנחיות סיבוכיות זמן ריצה.
• n הוא מספר המתחרים באוסף.
• חובה לעמוד בדרישות הסיבוכיות.

בעבור הסעיפים א-ב עליך להשתמש במבנה נתונים מתאים העומד בדרישות השאלה.

תוכל להשתמש בכל מבנה נתונים שלמדת.

אפשר לכתוב פעולות במחלקה Competitor.

לפניך ממשק חלקי של המחלקה Race הכתוב בשפת Java: