สมมติว่าเรามีอาร์เรย์ A และจำนวนเต็ม K อีกตัวหนึ่ง เราต้องจัดเรียงองค์ประกอบที่อยู่ระหว่างทวีคูณสองตัวของ K สมมติว่า A เป็นเช่น [2, 13, 3, 1, 21, 7, 8, 13, 12 ] และ K =2 ผลลัพธ์จะเป็น [2, 1, 3, 7, 13, 21, 8, 13, 12] ตัวคูณของ 2 ในที่นี้คือ 2, 8 และ 12 องค์ประกอบระหว่าง 2 ถึง 8 คือ 13, 3, 1, 21, 7 จะถูกจัดเรียงเป็น 1, 3, 7, 13, 21, องค์ประกอบระหว่าง 8 ถึง 12 เพียง 13 เท่านั้นจึงจะเรียงลำดับแล้ว
เราต้องสำรวจอาร์เรย์และติดตามผลคูณของค่า K จากนั้นเริ่มจากตัวคูณที่สองของ K จัดเรียงทุกองค์ประกอบระหว่างตัวคูณปัจจุบันและตัวก่อนหน้าของ K
ตัวอย่าง
#include <iostream>
#include <algorithm>
using namespace std;
void display(int arr[], int n) {
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
}
void sortBetweenMultipleOfK(int arr[], int n, int k) {
int prev_index = -1;
for (int i = 0; i < n; i++) {
if (arr[i] % k == 0) {
if (prev_index != -1) //check whether that is not the first multiple of k
sort(arr + prev_index + 1, arr + i);
prev_index = i;
}
}
}
int main() {
int arr[] = {2, 13, 3, 1, 21, 7, 8, 13, 12};
int n = sizeof(arr) / sizeof(arr[0]);
int k = 2;
cout << "Before Sort: "; display(arr, n);
sortBetweenMultipleOfK(arr, n, k);
cout << "\nAfter Sort : "; display(arr, n);
} ผลลัพธ์
Before Sort: 2 13 3 1 21 7 8 13 12 After Sort : 2 1 3 7 13 21 8 13 12
