נתונים שני מערכים a ו-b ששניהם מכילים מספרים שלמים.
כתבו את השיטה:
smallestDiffPair המקבלת שני איברים, אחד מהמערך a והשני מהמערך b כך שההפרש (בערך מוחלט) בין שני האיברים האלו הוא הקטן ביותר מבין כל זוגות ההפרשים האפשריים. יש להחזיר את ההפרש ולהדפיס את זוג האיברים.
כתבו את השיטה:
biggestDiffPair המקבלת שני איברים, אחד מהמערך a והשני מהמערך b כך שההפרש (בערך מוחלט) בין שני האיברים האלו הוא הגדול ביותר מבין כל זוגות ההפרשים האפשריים. יש להחזיר את ההפרש ולהדפיס את זוג האיברים.
לדוגמה, אם המערכים הם:
| 0 | 1 | 2 | 3 | 4 |
| 1 | 5 | -2 | 6 | 2 |
| 0 | 1 | 2 |
| 8 | 3 | 7 |
smallestDiffPair תחזיר את הערך 1 ויודפסו האיברים 3--2 או 7--6.
biggestDiffPair תחזיר את הערך 10 ויודפסו האיברים 8--2-.
השיטות צריכות להיות יעילות ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
a = [1, 5, -2, 6, 2], b = [8, 3, 7]
2 --- 3 1 -2 --- 8 10
a = [1, 2, 3], b = [4, 5, 6]
3 --- 4 1 1 --- 6 5
a = [0, 0, 0], b = [1, 1, 1]
0 --- 1 1 0 --- 1 1
הסבר: כל ההפרשים שווים ל-1
a = [-5, -3, -1], b = [1, 3, 5]
-1 --- 1 2 -5 --- 5 10
a = [1], b = [2]
1 --- 2 1 1 --- 2 1
הסבר: מערך באורך 1
a = [100, 1000], b = [1, 99]
100 --- 99 1 1000 --- 1 999
a = [5, 5, 5], b = [8, 8, 8]
5 --- 8 3 5 --- 8 3
הסבר: כל ההפרשים שווים ל-3
a = [1, 100, -100], b = [2, 99, -99]
-100 --- -99 1 100 --- -99 199
קלט:
a = [1, 5, -2, 6, 2], b = [8, 3, 7]
הפלט המבוקש:
2 --- 3 1 -2 --- 8 10