सी++ में एलवीं सबसे छोटी संख्या और आर-वें सबसे छोटी संख्या के बीच पूर्ण अंतर को वापस करने के लिए प्रश्न

इस ट्यूटोरियल में, हम एल-वें सबसे छोटी संख्या और आर-वें सबसे छोटी संख्या के बीच पूर्ण अंतर को वापस करने के लिए क्वेरी खोजने के लिए एक कार्यक्रम पर चर्चा करेंगे।

इसके लिए हमें पूर्णांकों और Q प्रश्नों वाली एक सरणी प्रदान की जाएगी। हमारा काम Lth सबसे छोटे और Rth सबसे छोटे मानों के सूचकांकों के बीच पूर्ण अंतर को खोजना है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//returning the result of a query
int respondingQuery(pair<int, int> arr[], int l, int r) {
   int result = abs(arr[l - 1].second - arr[r - 1].second);
   return result;
}
//implementing the queries
void calcDifference(int givenarr[], int a, int q[][2], int b){
   pair<int, int> arr[a];
   for (int i = 0; i < a; i++) {
      arr[i].first = givenarr[i];
      arr[i].second = i;
   }
   sort(arr, arr + a);
   for (int i = 0; i < b; i++)
      cout << respondingQuery(arr, q[i][0], q[i][1]) <<
   endl;
}
int main() {
   int arr[] = { 1, 7, 4, 2, 8};
   int arraySize = sizeof(arr) / sizeof(arr[0]);
   int query[][2] = { { 2, 7 }, { 4, 8 }, { 1, 2 }, { 8, 1 }};
   int querySize = sizeof(query) / sizeof(query[0]);
   calcDifference(arr, arraySize, query, querySize);
   return 0;
}

आउटपुट

3
32763
3
32764