Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 ему разрешается поменять местами - id848450320220206 от lizadaf2003 06.02.2022 21:17

Question

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

lizadaf2003 · Accepted Answer

Как-то так #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;}...

MOGZ ответил