C++で指定されたn個の範囲でk番目に小さい要素を検索します

この問題では、n個の範囲と整数kが与えられます。私たちのタスクは、指定されたn個の範囲でk番目に小さい要素を見つけることです。

範囲を組み合わせた後に作成された配列から、k番目に小さい要素を見つける必要があります。

問題を理解するために例を見てみましょう。

入力： 範囲={{2、5}、{7、9}、{12、15}}、k =9

出力： 13

説明：

作成される配列は{2、3、4、5、7、8、9、12、13、14、15}

最小の要素は13です

ソリューションアプローチ：

この問題の簡単な解決策は、すべての範囲から配列を作成することです。配列は範囲から作成されるため、昇順で並べ替えられます。したがって、配列のk番目の値を見つける必要があります。

ソリューションの動作を説明するプログラム

例

#include <iostream>
using namespace std;

int main(){
   
   int arr[][2] = {{2, 5}, {7, 9}, {12, 15}};
   int n = sizeof(arr)/sizeof(arr[0]);
   int k = 9;

   int rangeArr[1000];
   int size = 0;
   for(int i = 0; i < n; i++)
      for(int j = arr[i][0]; j <= arr[i][1]; j++) {
         rangeArr[size] = j;  
         size++;
      }
   if(k < size)
      cout<<k<<"th smallest element of the ranged array is "<<rangeArr[k]<<endl;
   else
      cout<<"invalid Index";
   return 0;
}

出力

9th smallest element of the ranged array is 13