Язык: C++Дано:Неупорядоченный массив arr из n естественных чисел.Индекс j
Язык: C++
Дано:
Неупорядоченный массив arr из n натуральных чисел.
Индекс j (1lt;=jlt;=n)
Требуется отыскать такое число, которое при упорядоченном по убыванию массиве находилось на arr[j-1].
Запрещено творить новые и упорядочивать ветхий массив.
include lt;iostreamgt;
using namespace std;
int main()
int n,j,mnt,mn,mx;
coutlt;lt;"n = "; cingt;gt;n;
int arr[n];
coutlt;lt;"array: "; cingt;gt;arr[0];
mn=arr[0]; mx=mn;
for (int i=1; ilt;n; i++)
cingt;gt;arr[i];
if (arr[i]lt;mn) mn=arr[i];
if (arr[i]gt;mx) mx=arr[i];
mnt=mn;
coutlt;lt;"j = "; cingt;gt;j;
for (int i=2; ilt;=j; i++)
mn=mx;
for (int k=0; klt;n; k++)
if ((arr[k]gt;mnt) amp;amp; (arr[k]lt;mn)) mn=arr[k];
mnt=mn;
coutlt;lt;mnlt;lt;endl;
system("pause");
return 0;
Ввод - вывод:
n = 10
array: 11 -5 15 -8 13 -10 19 36 5 9
j = 5
9
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.