Question

Язык: C++

Дано:

Неупорядоченный массив arr из n натуральных чисел.

Индекс j (1<=j<=n)

Требуется найти такое число, которое при упорядоченном по убыванию массиве находилось на arr[j-1].

Запрещено создавать новые и упорядочивать старый массив.

Answer 1

#include <iostream>

using namespace std;

int main() {

 int n,j,mnt,mn,mx;

 cout<<"n = "; cin>>n;

 int arr[n];

 cout<<"array: "; cin>>arr[0];

 mn=arr[0]; mx=mn;  

 for (int i=1; i<n; i++) {

    cin>>arr[i];

    if (arr[i]<mn) mn=arr[i];

    if (arr[i]>mx) mx=arr[i];

 }

 mnt=mn;  

 cout<<"j = "; cin>>j;

 for (int i=2; i<=j; i++) {

    mn=mx;

    for (int k=0; k<n; k++)

       if ((arr[k]>mnt) && (arr[k]<mn)) mn=arr[k];

    mnt=mn;

 }

 cout<<mn<<endl;    

 system("pause");

 return 0;

}

Ввод - вывод:

n = 10

array: 11 -5 15 -8 13 -10 19 36 5 9

j = 5

9