Как найти три максимальных числа из массива? C++

Question

Егор Лыткин · Accepted Answer

в цикле

Дмитрий Сидоров · Answer

Отсортируйте по убыванию и возьмите первые три.

Абдурашид Чиллаев · Answer

перебором в цикле

Lolitta · Answer

Частичной сортировкой (достаточно трех проходов по массиву).

Mister Elephant · Answer

либо циклом, но тогда записывать макс. значения в 3 переменные, либо сортировкой и 3 первых, что намного проще

Юлия Тарасова · Answer

#include

int main(){

int ar[] = {2,34,32,12,3,2132,43,2,3,};
int max1, max2, max3;

for(int i(0); i < sizeof(ar)/4; i++){
if (i == 0) max1 = max2 = max3 = ar[1];
if (ar[i] > max1) max1 = ar[i];
if (ar[i] > max2 && ar[i] != max1) max2 = ar[i];
if (ar[i] > max3 && ar[i] != max1 && ar[i] != max2) max3 = ar[i];
printf("%i ",ar[i]);
}
printf("\nmax1 = %i, max2 = %i, max3 = %i\n", max1, max2, max3);

system("pause > nul");
}