सरणी के तत्वों को क्रमबद्ध करें जो C++ में K के गुणकों के बीच होता है

मान लीजिए कि हमारे पास एक सरणी 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