C++: поиск второго максимального элемента в массиве

Question

Я новичок здесь и изучаю язык C++. Прямо сейчас я должен найти второй по величине элемент в массиве, но мой код иногда не дает мне корректного вывода. У меня есть следующий код, чтобы найти второй максимальный элемент.

for(int i = 0;i<size;i++) 
{ 
    if(arr[i] > max) 
    { 
     second_max = max; 
     max = arr[i]; 
    } 
} 

Этот код иногда работает, и иногда он не дает правильного значения второго максимального элемента. Пожалуйста, помогите мне, что я делаю неправильно?

Answer 1

Предполагая, что вы найти maximum и second_maximum элементы, что я заметил, что вы пропускаете сценарий, когда arr[i] больше second_max, но меньше, чем max например, для следующего сценария ваш код не будет работать нормально

max: 15 

second_max = 7 

arr[i] = 12 

добавить следующее условие для кода ниже первого if условия:

else if(arr[i] > second_max) 
{ 
    second_max = arr[i]; 
} 

Answer 2

Вот решение, используя только стандартные алгоритмы:

#include <iostream> 
#include <vector> 
#include <cassert> 

int second_max(std::vector<int> v) 
{ 
    using namespace std; 

    sort(begin(v), 
     end(v), 
     std::greater<>()); 

    auto last = unique(begin(v), 
         end(v)); 

    auto size = last - begin(v); 

    return (size == 0) 
    ? 0 
    : (size == 1) 
    ? v[0] 
    : v[1]; 
} 


int main() 
{ 
    using namespace std; 

    cout << second_max({ 3,5,7,7,2,4,3,2,6 }) << endl; 
    return 0; 
} 

Answer 3

Вы можете использовать эту небольшую программу. Я использую только стандартные алгоритмы std, и это самое простое, о котором я могу думать.

#include <array> 
#include <algorithm> 
#include <iostream> 

int main() 
{ 
    std::array<int, 10> ar = {1, 5, 15, 2, 3, 5, 6, 8, 9, 14}; 

    // Sort the array 
    std::sort(std::begin(ar), std::end(ar)); 

    // Print the second max element 
    std::cout << ar[ar.size() - 2]; 
} 

Answer 4

Логика вашего оператора if не заполнена. Вот рабочая версия:

for(int i = 0; i<size; i++) 
    { 
    if(max < arr[i]) { 
     second_max = max; 
     max = arr[i]; 
    } 
    else if(second_max < arr[i]) 
     second_max = arr[i]; 
    } 

Answer 5

Вместо std::sort это должно быть сделано с std::nth_element. Это именно тот сценарий, для которого он был разработан, и избегает сортировки всей коллекции, когда вы заботитесь только о нескольких элементах.