רשימה של מספרים שלמים נקראת "רשימה מאורגנת" אם כל הערכים הנמצאים במקומות הזוגיים גדולים מכל הערכים הנמצאים במקומות האי-זוגיים.
רשימה של מספרים שלמים נקראת "רשימה מאורגנת" אם כל הערכים הנמצאים במקומות הזוגיים גדולים מכל הערכים הנמצאים במקומות האי-זוגיים.
לדוגמה:
הרשימה arr = [12,3,7,5,15,2,6] היא רשימה "מאורגנת":
| מקום ברשימה | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|
| ערך | 12 | 3 | 7 | 5 | 15 | 2 | 6 |
(מקומות זוגיים 0,2,4,6 → 12,7,15,6; מקומות אי-זוגיים 1,3,5 → 3,5,2; המינימום בזוגיים (6) גדול מהמקסימום באי-זוגיים (5))
סעיף א
כתבו פעולה המקבלת רשימה של מספרים שלמים arr. הפעולה תחזיר ערך true, אם הרשימה "מאורגנת", ולא, הפעולה תחזיר ערך false.
כותרת הפעולה:
is_arranged(arr)
סעיף ב
כתבו פעולה המקבלת רשימה של מספרים שלמים arr ושני פרמטרים נוספים a ו-b, מטיפוס מספר שלם. הפעולה תמלא רשימה arr במספרים אקראיים בין a ל-b (כולל) עד שהרשימה תהיה "מאורגנת".
כותרת הפעולה:
fill(arr, a, b)
אפשר להניח שברשימה יש לפחות שני ערכים וגם a<b.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.