Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах. В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.

Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):

МДДМД

Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, подчеркнув пару, которая поменялась местами.

ДМДМД

ДМДДМ

ДДМДМ

ДДДММ

В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:

МДММДМД

Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.

В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.

В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.

В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.

ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.

Для выполнения вычислений вы можете пользоваться компьютером (калькулятором, электронной таблицей, средой программирования).

👇

Увидеть ответ

Ответ:

pakipysi

14.12.2021

Объяснение:

у меня получилось так и вроде правильно

4,5(70 оценок)

Открыть все ответы

Ответ:

bacongurl1

14.12.2021

#include <iostream>
#include <stdlib.h>
using namespace std;

int main() {
const int n = 10;
int a[n];
int k=0;

srand(time(0));
for (int i = 0; i < n; i++) {
a[i]=-20 + (101.0 / RAND_MAX) * rand();
cout << a[i] << " ";
}
cout <<"\n";
cout << "Чётные числа:\n";

for (int i = 0; i < n; i++){
if (a[i] % 2 == 0) {
cout << a[i] << " ";
k++;
}
}
cout <<"\n";
if (k > n-k) cout << "Чётных больше";
else if (k < n-k) cout << "Нечётных больше";
else cout << "Чётных и нечётных поровну";
cout <<"\n";

return 0;
}

Пример:
27 11 77 59 28 8 59 64 16 80
Чётные числа:
28 8 64 16 80
Чётных и нечётных поровну

4,4(31 оценок)

Ответ:

Тотах

14.12.2021

#include <cstdlib>
#include <ctime>
#include <iostream>
using namespace std;

int main() {
int n=10,k=0;
int a[n];
srand(time(NULL));
cout<<"array:"<<endl;
for (int i=0; i<n; i++)
{
a[i]=rand() % 50;
cout<<a[i]<<" ";
}
cout<<endl;
for (int i=0; i<n; i++)
if (a[i]%2==0 && a[i]!=0) {
cout<<a[i]<<" ";
k++;
}
cout<<endl;
if (k>n-k) cout<<"четных больше";
else if (k<n-k) cout<<"нечетных больше";
else cout<<"равное количество";
cout<<endl;

system("pause");
return(0);
}

4,4(22 оценок)

Это интересно:

Здоровье

24.10.2021

Как выжить при смещенных дисках...

Хобби-и-рукоделие

22.07.2021

Как сделать флаг: простой шаг за шагом гид...

Дом-и-сад

16.01.2020

Как удалить сажу с окрашенных поверхностей...

Компьютеры-и-электроника