Константин Андрей
?>

Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 ему разрешается поменять местами любые два соседних элемента. если левый был больше правого, то за такой обмен антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты. какое наименьшее количество конфет нужно антону, чтобы упорядочить список? в итоге все элементы списка должны быть расположены в порядке возрастания слева направо. пример. если у антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.

Информатика

Ответы

almihanika435
15 двигаем в самый конец (4 шага = 4 конфеты)
1 в самое начало  (3шага = 3 конфект)
ответ: 7 конфект
lenalevmax7937
23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include < iostream> #include < cmath> using namespace std; int main() { int a=0, n, r; cout < < "enter integer n: "; cin> > n; do     {           r = n % 10;     if ( r==3 ) {           cout < < "yes";     a=1;       n=0;     }     n=n/10;         }     while ( n> =1 ); if (a! =1) cout < < "no"; system("pause"); return 0; }
ecocheminnov437
Как-то так
#include <iostream>
using namespace std;
int main(){    cout << "Vvedute kol-vo ocenok" << endl;
    int n,i,a,Four,Five;    n = i = a = Four = Five = 0;
    cin >> n;
    for (i = 1; i <= n; i++)    {        cin >> a;        if (a == 4){         Four++;}  else if (a == 5)      {         Five++;      }    }    if (Four > Five){   cout << "Four" << endl;} else if (Five > Four)      {   cout << "Five" << endl;      }      else      {         cout << "Equal"<< endl;      }      cout << "Kol-vo 4: " << Four << " Kol-vo 5: " << Five << endl;    return 0;}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 ему разрешается поменять местами любые два соседних элемента. если левый был больше правого, то за такой обмен антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты. какое наименьшее количество конфет нужно антону, чтобы упорядочить список? в итоге все элементы списка должны быть расположены в порядке возрастания слева направо. пример. если у антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Wunkamnevniki13438
Galkin Vladimirovich729
devochkadafka624
coffeenik20233
razumeiko0790
olegmgu1
deputy810
yusovd291
olesya-cat8601
Mikhailovna1444
ckati
bk4552018345
Lapushkina
steam22-9940
aeykin