Сортировка пузырьком предполагает попарное сравнение соседних элементов с последующей перестановкой. Начнем со сравнения.

Определите, больше ли k-ый элемент (k+1)-го для данного массива размерностью n.

Формат входных данных
В первой строке с клавиатуры вводится целое число n (1 ≤ n ≤ 50) — количество элементов в массиве.

Во второй строке вводятся элементы массива — целые числа, по модулю не превышающие 50.

В третьей строке вводится целое число k (1 ≤ k < n) — номер первого элемента из сравниваемых. Элементы массива нумеруются с единицы.

Формат выходных данных
Выведите «YES» в случае, если k-ый элемент больше (k+1)-го, и «NO» в обратном случае
входные данные
12
-27 -6 5 24 -27 30 -9 16 -8 23 -10 27
6
выходные данные
YES

annswi annswi    3   08.03.2021 15:26    0

Ответы
Ромашка100500 Ромашка100500  07.04.2021 15:28

Объяснение:

#include <bits/stdc++.h>

using namespace std;

int main()

{

   int n;

   cin>>n;

   int a[n];

   int k;

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

    {

        cin>>a[i];

    }

    cin>>k;

   if(a[k] > a[k-1]){

       cout<<"NO";

   }

   else{

       cout<<"YES";

   }

}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика