সি++-এ STL ব্যবহার করে K-তম সর্বনিম্ন/সর্বোচ্চ উপাদান বের করা

এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখব যা অ্যানসর্টেড অ্যারেতে K-তম সর্বনিম্ন সংখ্যা বের করবে।

সমস্যা সমাধানের ধাপসমূহ

অ্যারে এবং k ইনিশিয়ালাইজ করুন।
একটি খালি অর্ডার্ড সেট (ordered set) ইনিশিয়ালাইজ করুন।
অ্যারেটি parcour করুন এবং প্রতিটি উপাদান সেটে ইনসার্ট করুন।
সেটকে 0 থেকে k-1 পর্যন্ত parcour করুন।
মানটি রিটার্ন করুন।

উদাহরণ কোড

#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;
}

আউটপুট

উপরের কোডটি রান করলে নিচের ফলাফল পাওয়া যাবে:

নিষ্কর্ষ

এই টিউটোরিয়াল সম্পর্কে আপনার যেকোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানাতে পারেন।