Рубрики

Минимальный элемент, оставшийся от массива после выполнения заданных операций

Жадный алгоритм, Массивы

При наличии массива arr [] из N целых чисел задача состоит в том, чтобы удалить элементы с обоих концов массива, то есть за одну операцию можно удалить первый или последний элемент из текущих оставшихся элементов массива. Эта операция должна быть выполнена таким образом, чтобы последний оставшийся элемент имел минимально возможное значение. Напечатайте это минимальное значение.

Примеры:

Input: arr[] = {5, 3, 1, 6, 9}
Output: 1
Operation 1: arr[] = {5, 3, 1, 6}
Operation 2: arr[] = {5, 3, 1}
Operation 3: arr[] = {3, 1}
Operation 4: arr[] = {1}

Input: arr[] = {2, 6, 4, 8, 2, 6}
Output: 2

Подход: эта проблема может быть решена жадно, элемент с максимальным значением с любого конца должен быть удален за одну операцию. Следуя этому подходу, пока в массиве не останется только один элемент, мы получим минимальный элемент из исходного массива в конце.

Ниже приведена реализация вышеуказанного подхода:

C ++

// C ++ реализация подхода
#include <bits/stdc++.h>

using namespace std;

  
// Функция для возврата минимально возможного
// значение последнего элемента, оставшегося после
// выполнение заданных операций

int getMin(int arr[], int n)

{

    int minVal = *min_element(arr, arr + n);

    return minVal;

}

  
// Код драйвера

int main()

{

    int arr[] = { 5, 3, 1, 6, 9 };

    int n = sizeof(arr) / sizeof(arr[0]);

  

    cout << getMin(arr, n);

  

    return 0;

}

Джава

// Java реализация вышеуказанного подхода

import java.util.*;

class GFG

{

  
// Функция для возврата минимально возможного
// значение последнего элемента, оставшегося после
// выполнение заданных операций

static int getMin(int arr[], int n)

{

    int minVal = Arrays.stream(arr).min().getAsInt();

    return minVal;

}

  
// Код драйвера

public static void main(String[] args) 

{

    int arr[] = { 5, 3, 1, 6, 9 };

    int n = arr.length;

  

    System.out.println(getMin(arr, n));

}
} 

  
// Этот код предоставлен 29AjayKumar

python3

# Python3 реализация подхода

  
# Функция для возврата минимально возможного
# значение последнего элемента, оставшегося после
# выполнение заданных операций

def getMin(arr, n) : 

  

    minVal = min(arr); 

    return minVal; 

  
# Код драйвера

if __name__ == "__main__" : 

  

    arr = [ 5, 3, 1, 6, 9 ]; 

    n = len(arr); 

  

    print(getMin(arr, n)); 

  
# Этот код предоставлен AnkitRai01

C #

// C # реализация вышеуказанного подхода

using System;

using System.Linq;

  

class GFG

{

  
// Функция для возврата минимально возможного
// значение последнего элемента, оставшегося после
// выполнение заданных операций

static int getMin(int []arr, int n)

{

    int minVal = arr.Min();

    return minVal;

}

  
// Код драйвера

public static void Main(String[] args) 

{

    int []arr = { 5, 3, 1, 6, 9 };

    int n = arr.Length;

  

    Console.WriteLine(getMin(arr, n));

}
}

  
// Этот код предоставлен Rajput-Ji

Выход:

1

Рекомендуемые посты:

Минимальный элемент, оставшийся от массива после выполнения заданных операций

0.00 (0%) 0 votes