查询返回C ++中第L个最小数字与第R个最小数字之间的绝对差
在本教程中，我们将讨论一个程序以查找查询以返回第L个最小数字与第R个最小数字之间的绝对差。
为此，我们将提供一个包含整数和Q查询的数组。我们的任务是找到最小Lth值和最小Rth的索引之间的绝对差。
示例
#include <bits/stdc++.h>
using namespace std;
//返回查询结果
int respondingQuery(pair<int, int> arr[], int l, int r) {
int result = abs(arr[l - 1].second - arr[r - 1].second);
return result;
}
//实现查询
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
热门推荐
10 广西考试祝福语结婚简短
11 猪年祝福语简短小孩
12 元旦祝福语送长辈简短
13 恭喜二宝祝福语简短
14 祝福语暖心话简短
15 国庆中秋祝福语简短兄弟
16 朋友订婚的祝福语简短
17 送弟弟中秋祝福语简短
18 爱生日祝福语简短独特