Как найти второй по величине элемент массива?

[Wellshumor]

Дана задача и в ней надо найти максимальный элемент и элемент второй по величине. Максимальный найти могу сам, а вот второй... Помогите, пожалуйста

[New man]

size_t max1 = 0;
size_t max2 = 0;
for(size_t i = 1; i<n; ++i)
{
   if(a[i]>a[max1])
   {
      max2 = max1;
      max1 = i;
   }
}
// a[max1], a[max2] — максимумы.

[NetSpace]

ага, и если в массиве есть, скажем, два максимальных значения (50, 50, 45, 10, 17, 9, 23), то он вам выдаст не второй по величине а такой же. ведь 50 и 50 одинаковы.
вы просто введите второй максимум. max2:=max1 - 1, который на единицу меньше. в моём случае это должно быть 45

[New man]

NetSpace, с моей точки зрения, второй максимум в предложенном тобой варианте как раз 50. 45 — это уже третий.

[evg_m]

1. max1=0; max2:=0; //или точнее будем РАССТАВЛЯЕМ в порядке большинства ПЕРВЫЕ два индекса
2.
  if a[i]>a[max1] //новый элемент самый большой
  {  max2=max1; // меняем второй максимум на СТАРЫЙ первый
    max1=i; } //новый САМЫЙ максимальный
  else // он не самый большой НО все еще может быть
        if a[i]>a[max2] // новый элемент есть второй по величине
  {  // max1 не трогаем 
     max2=i; } // новый второй по величине

3. и конечно ЦИКЛ для i=3(пропуская первые два см.п.1.)

[ViktorR]

max1=0; max2:=0; //или точнее будем РАССТАВЛЯЕМ в порядке большинства ПЕРВЫЕ два индекса

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

max1 := a[1];
max2 := a[2];
if a[1] < a[2] then
begin
   max1 := a[2];
   max2 := a[1];
end;

, что по-видимому и имелось ввиду во фразе :

//или точнее будем РАССТАВЛЯЕМ в порядке большинства ПЕРВЫЕ два индекса

И цикл, соответственно, надо начинать с третьего элемента (в этой задаче).

[Serge_Bliznykov]

Сообщение от ViktorR

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

Вы ошибаетесь.
Вы не поняли, что max1 и max2 - это не значения максимальных элементов, а их ИНДЕКСЫ.

[ViktorR]

Спасибо, увидел.
Просто достаточно часто в примерах подобного типа инициализируют начальное значение нулём, вот и "застрял" ...

[Сергей Д]

1. Отсортировать по убыванию, взять 2-й элемент
2. Цикл 1 - найти максимальный среди всех. Цикл 2 - найти максимальный среди всех, который не равен найденному на шаге 1.

[New man]

Сергей Д, сортировать массив для получения двух элементов :\