Задача: дано натуральное число n и целые числа a(1) , a(2) ... a(n). Без сортировки всего массива(работать с числами НЕ по возрастанию), найти третье максимальное число из тех целых чисел. При вводе ненатурального числа, вывести соответствующее послание. Должна быть возможность продолжить пользоваться программой, не выходя из нее.
Сделал: мне удалось написать программу, чтобы она находила максимальное число.
Проблема: как найти именно третье максимальное. Конечно, еще не уверен, что правильно выполнил пункт про сортировку.
#include <iostream>
using namespace std;
int main()
{
int ok;
do{
int N,i,Max;
do{
cout << "Введите n ( n >= 0): ";
cin >> N;
}while (N < 0);
int a[N];
for(i=0;i<N;i++)
{
cout << "Введите целое a (" << i << ")число: ";
cin >> a[i];
}
Max = a[0];
for(i=1;i<N;i++)
{
if(Max < a[i]) Max = a[i];
}
cout << "Максимальное число: " << Max << endl;
cout << " Продолжить (1), закончить (0)?" << endl;
cin >> ok;
}while(ok==1);
return 0;
}