এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি প্রদত্ত সাজানো বিন্যাসে অনুপস্থিত k-th উপাদান খুঁজে বের করে।
k-th খুঁজুন প্রদত্ত সাজানো বিন্যাসে সর্বনিম্ন থেকে সর্বোচ্চ পর্যন্ত অনুপস্থিত সংখ্যা। আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- বিন্যস্ত বিন্যাস শুরু করুন।
- একটি সেটে সমস্ত উপাদান সন্নিবেশ করান।
- অ্যারে থেকে সর্বোচ্চ এবং সর্বনিম্ন উপাদান খুঁজুন।
- একটি লুপ লিখুন যা মিনিট থেকে সর্বোচ্চ পর্যন্ত পুনরাবৃত্তি করে এবং গণনার জন্য একটি পরিবর্তনশীল বজায় রাখুন।
- যদি বর্তমান উপাদান সেটটিতে উপস্থিত থাকে, তাহলে গণনা বৃদ্ধি করুন।
- যদি গণনা k এর সমান হয়, তাহলে i ফেরত দিন।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int findMissingNumber(int arr[], int n, int k) {
unordered_set<int> numbers;
int count = 0;
for (int i = 0; i < n; i++) {
numbers.insert(arr[i]);
}
int max = *max_element(arr, arr + n);
int min = *min_element(arr, arr + n);
for (int i = min + 1; i < max; i++) {
if (numbers.find(i) == numbers.end()) {
count++;
}
if (count == k) {
return i;
}
}
return -1;
}
int main() {
int arr[] = { 1, 10, 3, 2, 5 }, n = 5;
int k = 3;
cout << findMissingNumber(arr, n, k) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
7
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
