এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি সাজানো বিন্যাসে k-th ক্ষুদ্রতম সংখ্যা খুঁজে বের করে।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- অ্যারে শুরু করুন এবং k।
- একটি খালি অর্ডার করা সেট শুরু করুন।
- অ্যারের উপর পুনরাবৃত্তি করুন এবং অ্যারের প্রতিটি উপাদান সন্নিবেশ করুন।
- সেটের উপর 0 থেকে k - 1 পর্যন্ত পুনরাবৃত্তি করুন।
- মান ফেরত দিন।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
set<int> set;
for (int i = 0; i < n; i++) {
set.insert(arr[i]);
}
auto it = set.begin();
for (int i = 0; i < k - 1; i++) {
it++;
}
return *it;
}
int main() {
int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
cout << findKthSmallestNumber(arr, n, k) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
23
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
