এই সমস্যায়, আমাদের n রেঞ্জ এবং একটি পূর্ণসংখ্যা k দেওয়া হয়েছে। আমাদের কাজ হল প্রদত্ত n রেঞ্জে k-th ক্ষুদ্রতম উপাদান খুঁজে বের করা।
আমাদের অ্যারে থেকে kth ক্ষুদ্রতম উপাদানগুলি খুঁজে বের করতে হবে যা রেঞ্জগুলিকে একত্রিত করার পরে তৈরি হয়৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট: রেঞ্জ ={{2, 5}, {7, 9}, {12, 15}}, k =9
আউটপুট: ১৩
ব্যাখ্যা:
তৈরি করা অ্যারে হল {2, 3, 4, 5, 7, 8, 9, 12, 13, 14, 15}
ক্ষুদ্রতম উপাদান হল 13
সমাধান পদ্ধতি:
সমস্যার একটি সহজ সমাধান হল সমস্ত রেঞ্জ থেকে অ্যারে তৈরি করা এবং এটি রেঞ্জ থেকে তৈরি হওয়ায় এটি ঊর্ধ্ব ক্রমে সাজানো হয়। তাই আমাদের শুধু অ্যারের kth মান খুঁজে বের করতে হবে।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#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
