М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Адил555
Адил555
26.03.2021 03:22 •  Информатика

Антон сортирует по возрастанию список из 10 элементов: 6 12 3 4 9 2 10 11 7 5 ему разрешается поменять местами любые два элемента, но за такой обмен ему придется отдать количество конфет, равное разности позиций обмениваемых элементов (позиции нумеруются слева направо числами от 1 до 10). например, если в списке 10, 9, 8, 7, 6, 1, 5, 4, 3, 2 он поменяет 10 и 2 местами, то ему придется отдать 10 – 1 = 9 конфет (10 – номер позиции, на которой стоит 2, 1 – номер позиции, на которой стоит 10). какое наименьшее количество конфет нужно антону, чтобы упорядочить список? в итоге все элементы списка должны быть расположены в порядке возрастания слева направо. пример. если у антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.

👇
Ответ:
Нюша1390
Нюша1390
26.03.2021
обмен ему придется отдать количество конфет, равное разности позиций обмениваемых элементов (позиции нумеруются слева направо числами от 1 до 10). Например, если в списке 10, 9, 8, 7, 6, 1, 5, 4, 3, 2 он поменяет 10 и 2 местами, то ему придется отдать 10 – 1 = 9 конфет (10 – номер позиции, на которой стоит 2, 1 – номер позиции, на которой стоит 10). Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо. Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.
4,7(33 оценок)
Открыть все ответы
Ответ:
arinashabalina1
arinashabalina1
26.03.2021

Полагаю ответ кроется в нахождении элемента в этом списке, который и повторяется ровно столько количество раз, скольки и равен индекс данного выражения. Т.е. если у нас 5 утверждений, то утверждение с "1" будет правдиво для себя же. Если у нас будет 2 утверждения с двойками, то они могут ссылаться друг на друга соответственно.

Если будет четыре "4", то они также могут ссылаться друг на друга, что они правдивы и тогда можно заверить, что они верны.

Программа (C++):

#include <iostream>

#include <map>

using namespace std;

int main()

{

setlocale(LC_ALL, "Russian");

int result=0;

int n, elem;

list<int> list_elems;

map<int, int> elems_map;

   cout << "Введите N\n";

cin >> n;

cout << "Введите числа в утверждениях\n";

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

 cin >> elem;

 list_elems.push_back(elem);

}

for (auto const& f : list_elems)

 elems_map[f]++;

for (auto const& b : elems_map) {

 if (b.first == b.second && result < b.first)

  result = b.first;

}

if (result == 0)

 cout << -1;

else

 cout << result << " правдивы";

return 0;

}

4,5(2 оценок)
Ответ:
Х1ега1Х
Х1ега1Х
26.03.2021

1 байт = 8 бит

1 Кб (1 Килобайт) =  210 байт = 2*2*2*2*2*2*2*2*2*2 байт =

= 1024 байт (примерно 1 тысяча байт – 103 байт)

1 Мб (1 Мегабайт) = 220 байт = 1024 килобайт (примерно 1 миллион байт – 106 байт)

1 Гб (1 Гигабайт) =   230 байт = 1024 мегабайт (примерно 1 миллиард байт – 109 байт)

1 Тб (1 Терабайт) =    240 байт = 1024 гигабайт (примерно 1012 байт). Терабайт иногда называют тонна.

1 Пб (1 Петабайт) =   250 байт = 1024 терабайт (примерно 1015 байт).

1 Эксабайт =              260 байт = 1024 петабайт (примерно 1018 байт).

1 Зеттабайт =            270 байт = 1024 эксабайт (примерно 1021 байт).

1 Йоттабайт =           280 байт = 1024 зеттабайт (примерно 1024 байт)

4,6(40 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ