Question

3) Consider an integer array, the number of elements in which is determined by the user. The elements are also taken as input from the user. Write a program to find the pair of elements that has the maximum difference among all element pairs.

Answer 1

#include <iostream>

using namespace std;

int main() {
    int n;
    cout << "How many integers do you want to enter? ";
    cin >> n;
    int *arr = new int[n];
    cout << "Enter " << n << " integers: ";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    int min = arr[0], max = arr[0];
    for (int i = 1; i < n; ++i) {
        if (arr[i] > max) max = arr[i];
        if (arr[i] < min) min = arr[i];
    }
    cout << "Max difference is " << (max - min) << endl;
    return 0;
}