C ++を使用して、ソートされていない配列で床と天井を検索します。

ここでは、並べ替えられていない配列で床と天井を見つける方法を説明します。床の値はx以下の大きい要素であり、天井の値はxより大きい最小値です。配列A=[5、6、8、9、6、5、5、6]で、xが7の場合、フロア値は6、シーリング値は8です。

この問題を解決するために、線形探索アプローチに従います。配列をトラバースし、xに関して2つの距離を追跡します。

• x以上の要素の最小距離
• x以下の要素の最小距離
• 最後に、最小距離の印刷要素

例

#include<iostream>
using namespace std;
void floorCeilingPair(int arr[], int n, int x) {
   int floor_index, ceiling_index;
   int floor_dist = INT_MAX, ceil_dist = INT_MAX;
   for (int i=0; i<n; i++) {
      if (arr[i] >= x && ceil_dist > (arr[i] - x)) {
         ceiling_index = i;
         ceil_dist = arr[i] - x;
      }
      if (arr[i] <= x && floor_dist > (x - arr[i])) {
            floor_index = i;
            floor_dist = x - arr[i];
      }
   }
   if (floor_dist == INT_MAX)
      cout << "Floor not found" << endl;
   else
      cout << "Floor value is " << arr[floor_index] << endl;
   if (ceil_dist == INT_MAX)
      cout << "Ceiling not found" << endl;
   else
      cout << "Ceil value is " << arr[ceiling_index] << endl;
}
int main() {
   int arr[] = {5, 6, 8, 9, 6, 5, 5, 6};
   int n = sizeof(arr)/sizeof(int);
   int x = 7;
   floorCeilingPair(arr, n, x);
}

出力

Floor value is 6
Ceil value is 8