ในโจทย์นี้เราจะหาความต่างสัมบูรณ์ระหว่างสมาชิกของแต่ละคู่ในอาร์เรย์ หากมี n สมาชิก อาร์เรย์ผลลัพธ์จะมี n-1 สมาชิก สมมติอาร์เรย์ {8, 5, 4, 3} ผลลัพธ์คือ |8-5|=3, |5-4|=1, |4-3|=1
อัลกอริทึม
pairDiff(arr, n)
เริ่มต้น res := อาร์เรย์เก็บผลลัพธ์ สำหรับ i ในช่วง 0 ถึง n-2 ทำ res[i] := |arr[i] - arr[i+1]| จบลูป สิ้นสุด
ตัวอย่างโค้ด
#include <iostream>
#include <cmath>
using namespace std;
void pairDiff(int arr[], int res[], int n) {
for (int i = 0; i < n-1; i++) {
res[i] = abs(arr[i] - arr[i+1]);
}
}
int main() {
int arr[] = {14, 20, 25, 15, 16};
int n = sizeof(arr) / sizeof(arr[0]);
int res[n-1];
pairDiff(arr, res, n);
cout << "The differences array: ";
for (int i = 0; i < n-1; i++) {
cout << res[i] << " ";
}
return 0;
}
ผลลัพธ์
The differences array: 6 5 10 1
