অ্যারেতে সবচেয়ে বড় এলিমেন্ট (Largest Element) বের করার C++ প্রোগ্রাম

অ্যারেতে সবচেয়ে বড় মান বের করা একটি বেসিক অ্যালগরিদম।

উদাহরণ

সর্বোচ্চ = ৭ (ইনডেক্স ২)।

উদাহরণ কোড

#include <iostream>
using namespace std;

int main() {
    int a[] = {4, 9, 1, 3, 8};
    int largest, i, pos;

    largest = a[0];
    for (i = 1; i < 5; i++) {
        if (a[i] > largest) {
            largest = a[i];
            pos = i;
        }
    }

    cout << "The largest element in the array is " << largest << " and it is at index " << pos;
    return 0;
}

আউটপুট

The largest element in the array is 9 and it is at index 1

ব্যাখ্যা

• largest = a[0] — প্রথম এলিমেন্টকে সর্বোচ্চ ধরে নেওয়া।
• লুপ: i = 1 থেকে n-1 পর্যন্ত।
• if (a[i] > largest) হলে আপডেট: largest = a[i], pos = i।
• সময় জটিলতা: O(n), স্পেস: O(1)।

এক্সটেনশন: ছোটতম (smallest) বের করতে < ব্যবহার করুন। std::max_element (algorithm header) ব্যবহার করলে এক লাইনে হয়।