資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝研究
法學查詢以返回 L-th 最小的數字和 R-th 最小的數字之間的絕對差
本教程將討論一個程式，用於查詢查詢以返回 L-th 最小的數字和 R-th 最小的數字之間的絕對差
為此，我們將得到一個包含整數的陣列和 Q 查詢。我們的任務是找出 Lth 最小值和 R-th 最小值之間的絕對差。
範例
#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
更新於： 2020 年 8 月 19 日
106 次瀏覽
廣告