שים לב

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

נתונה המחלקה CovidTest המייצגת אדם שנבדק בדיקת קורונה, ולה 4 תכונות:

• name - שם הנבדק מטיפוס מחרוזת.
• id - מספר זהות מטיפוס מחרוזת.
• cityCode - קוד של עיר המגורים, מטיפוס שלם (לדוגמה: 1030 בעבור אשדוד, 23 בעבור עכו).
• sick - משתנה מטיפוס בוליאני, המקבל true אם הנבדק חולה, אחרת הוא מקבל false.

הנח שיש פעולות get ו־set בעבור תכונות המחלקה.

כתוב פעולה חיצונית ששמה mostSick המקבלת תור q שאינו ריק מטיפוס CovidTest. הפעולה תחזיר את הקוד של העיר שבה כמות החולים היא הגדולה ביותר.

הערות

• מיקום הנבדקים בתור אינו לפי סדר כלשהו.
• כל נבדק מופיע רק פעם אחת בתור.
• הקוד של העיר אינו קשור לגודל התור (לדוגמה: ייתכן שמספר האיברים בתור הוא 1,000, וקיים קוד עיר שמספרו 5000).
• אין צורך לשמור על התור.

הנח שיש רק עיר אחת שבה כמות החולים היא הגדולה ביותר.