মনে করুন আমাদের n উপাদানের একটি অ্যারে আছে। আমাদের অ্যারেতে প্রথম, দ্বিতীয় এবং তৃতীয় ন্যূনতম উপাদান বের করতে হবে। প্রথম ন্যূনতম হল অ্যারেতে ন্যূনতম, দ্বিতীয় ন্যূনতম হল ন্যূনতম কিন্তু প্রথমটির চেয়ে বড়, এবং একইভাবে তৃতীয় ন্যূনতম হল ন্যূনতম কিন্তু দ্বিতীয়টির চেয়ে বড়।
প্রতিটি উপাদান স্ক্যান করুন, তারপর উপাদানটি চেক করুন, এবং প্রথম, দ্বিতীয় ও তৃতীয় ন্যূনতম উপাদানদের শর্তসমূহ মিলিয়ে এই সমস্যাটি সমাধান করুন।
উদাহরণ
#include <iostream>
using namespace std;
int getThreeMins(int arr[], int n) {
int first = INT_MAX, sec = INT_MAX, third = INT_MAX;
for (int i = 0; i < n; i++) {
if (arr[i] < first) {
third = sec;
sec = first;
first = arr[i];
} else if (arr[i] < sec) {
third = sec;
sec = arr[i];
} else if (arr[i] < third)
third = arr[i];
}
cout << "First min = " << first << endl;
cout << "Second min = " << sec << endl;
cout << "Third min = " << third << endl;
}
int main() {
int array[] = {4, 9, 18, 32, 12};
int n = sizeof(array) / sizeof(array[0]);
getThreeMins(array, n);
}
আউটপুট
First min = 4 Second min = 9 Third min = 12