Encuentre los dos últimos elementos restantes después de eliminar la mediana de 3 elementos consecutivos cualesquiera repetidamente

Dada una secuencia A ₁ , A ₂ , A ₃ , … A _n de enteros distintos. La tarea es encontrar los últimos 2 elementos restantes después de eliminar la mediana de 3 elementos consecutivos cualesquiera repetidamente de la secuencia.
Ejemplos: 
 

Entrada: A[] = {2, 5, 3} 
Salida: 2 5 
La mediana de {2, 5, 3} es 3, después de eliminarla 
, los elementos restantes son {2, 5}.
Entrada: A[] = {38, 9, 102, 10, 96, 7, 46, 28, 88, 13} 
Salida: 7 102 
 

Planteamiento: Para cada operación, el elemento mediano es el elemento que no es ni el máximo ni el mínimo. Entonces, después de aplicar la operación, no se afecta ni el elemento mínimo ni el máximo. Después de generalizar esto, se puede ver que la array final contendrá solo el elemento mínimo y máximo de la array inicial.
A continuación se muestra la implementación del enfoque anterior: 
 

// C++ implementation of the approach
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the last
// two remaining elements
void lastTwoElement(int A[], int n)
{
 
    // Find the minimum and the maximum
    // element from the array
    int minn = *min_element(A, A + n);
    int maxx = *max_element(A, A + n);
 
    cout << minn << " " << maxx;
}
 
// Driver code
int main()
{
    int A[] = { 38, 9, 102, 10, 96,
                7, 46, 28, 88, 13 };
    int n = sizeof(A) / sizeof(int);
 
    lastTwoElement(A, n);
 
    return 0;
}

// Java implementation of the approach
class GFG
{
     
    static int min_element(int A[], int n)
    {
        int min = A[0];
        for(int i = 0; i < n; i++)
            if (A[i] < min )
                min = A[i];
                 
        return min;
         
    }
     
    static int max_element(int A[], int n)
    {
        int max = A[0];
        for(int i = 0; i < n; i++)
            if (A[i] > max )
                max = A[i];
                 
        return max;
    }
     
    // Function to find the last
    // two remaining elements
    static void lastTwoElement(int A[], int n)
    {
     
        // Find the minimum and the maximum
        // element from the array
        int minn = min_element(A, n);
        int maxx = max_element(A, n);
     
        System.out.println(minn + " " + maxx);
    }
     
    // Driver code
    public static void main (String[] args)
    {
        int A[] = { 38, 9, 102, 10, 96,
                    7, 46, 28, 88, 13 };
                     
        int n = A.length;
     
        lastTwoElement(A, n);
    }
}
 
// This code is contributed by AnkitRai01

# Python3 implementation of the approach
 
# Function to find the last
# two remaining elements
def lastTwoElement(A, n):
 
    # Find the minimum and the maximum
    # element from the array
    minn = min(A)
    maxx = max(A)
 
    print(minn, maxx)
 
# Driver code
A = [38, 9, 102, 10, 96,7, 46, 28, 88, 13]
n = len(A)
 
lastTwoElement(A, n)
 
# This code is contributed by mohit kumar 29

// C# implementation of the approach
using System;
 
class GFG
{
    static int min_element(int []A, int n)
    {
        int min = A[0];
        for(int i = 0; i < n; i++)
            if (A[i] < min )
                min = A[i];
                 
        return min;
    }
     
    static int max_element(int []A, int n)
    {
        int max = A[0];
        for(int i = 0; i < n; i++)
            if (A[i] > max )
                max = A[i];
                 
        return max;
    }
     
    // Function to find the last
    // two remaining elements
    static void lastTwoElement(int []A, int n)
    {
     
        // Find the minimum and the maximum
        // element from the array
        int minn = min_element(A, n);
        int maxx = max_element(A, n);
     
        Console.WriteLine(minn + " " + maxx);
    }
     
    // Driver code
    public static void Main ()
    {
        int []A = { 38, 9, 102, 10, 96,
                    7, 46, 28, 88, 13 };
                     
        int n = A.Length;
     
        lastTwoElement(A, n);
    }
}
 
// This code is contributed by AnkitRai01

<script>
 
 
// Java Script implementation of the approach
function min_element(A,n)
    {
        let min = A[0];
        for(let i = 0; i < n; i++)
            if (A[i] < min )
                min = A[i];
                 
        return min;
         
    }
     
    function max_element(A,n)
    {
        let max = A[0];
        for(let i = 0; i < n; i++)
            if (A[i] > max )
                max = A[i];
                 
        return max;
    }
     
    // Function to find the last
    // two remaining elements
    function lastTwoElement(A,n)
    {
     
        // Find the minimum and the maximum
        // element from the array
        let minn = min_element(A, n);
        let maxx = max_element(A, n);
     
        document.write(minn + " " + maxx);
    }
     
    // Driver code
     
        let A = [ 38, 9, 102, 10, 96,
                    7, 46, 28, 88, 13 ];
                     
        let n = A.length;
     
        lastTwoElement(A, n);
     
// This code is contributed by sravan kumar Gottumukkala
</script>

7 102

Complejidad temporal: O(n)
 Espacio auxiliar: O(1)