Дана шеренга из n психов. На каждом ходе каждый псих убивает своего соседа справа в шеренге

      #include <iostream>
        #include <stack>
 
        using namespace std;
 
        int main() {
            stack <int> q;
            int a, n, b, j = 0, c;
            cin >> n;
            for(int i = 0; i < n; i++){
                cin >> a;
                q.push(a);
            }
 
            for(int i = 0; i < q.size(); i++){
                if(q.top() > q.top() + 1){
                    j = j + 1;
                }
            }
 
            cout << j;
        }

#include <iostream>
#include <list>
using namespace std;
 
void whoAreToDie(list<int> &lps, list<list<int>::const_iterator>& listIteratorsToDie)
    {
        listIteratorsToDie.clear();
        if(lps.empty())return ;
 
        list<int>::const_iterator it_beg = lps.begin(), it_end = lps.end(), it = it_beg;
            ++it;
            while(it != it_end)
                {
                    if(*it<*it_beg)listIteratorsToDie.push_back(it++);
                }
    }
 
void KillemAll(list<int> &lps, list<list<int>::const_iterator>& listIteratorsToDie)
    {
        list<list<int>::const_iterator>::const_iterator it_beg = listIteratorsToDie.begin(), it_end = listIteratorsToDie.end();
            while(it_beg != it_end)
            {
                lps.erase(*it_beg);
                ++it_beg;
            }
    }
 
template<class T> void prnCont(T l, T r)
    {
        while(l != r) 
            {
                cout << *l++ <<' ';
            }
    cout<<endl;
    }
 
int main(int argc, char* argv[])
{
    int ps[]={10, 9, 7, 8, 6, 5, 3, 4, 2, 1};
    int ps_sz = sizeof(ps)/sizeof(*ps);
 
    list<int> lps(ps, ps+ps_sz);
    list<list<int>::const_iterator> listIteratorsToDie;
    prnCont(lps.begin(), lps.end());
 
        do  {
                whoAreToDie(lps, listIteratorsToDie);
                KillemAll(lps, listIteratorsToDie);
            }while(!listIteratorsToDie.empty());
 
        prnCont(lps.begin(), lps.end());
 
cout<<endl;
system("pause");
return 0;
}

int kills {0};
deque<int> psihi_before {10, 9, 7, 8, 6, 5, 3, 4, 2, 1};
vector<int> psihi_after;
    
psihi_after.push_back(psihi_before.front());
psihi_before.pop_front();
 
while (!psihi_before.empty())
{
    if (psihi_after.back() > psihi_before.front())
        ++kills;
    else
        psihi_after.push_back(psihi_before.front());
    psihi_before.pop_front();
}
 
cout << "Number of kills = " << kills << endl;

#include <iostream>
#include <vector>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    int n, count = 0;
 
    cin >> n;
 
    vector<int> m(n);
 
    for (int i = 0; i < n; ++i)
        cin >> m[i];
 
    for (int i = 0; i < n - 1; ++i)
    {
        if (m[i] < m[i + 1])
        {
            ++count;
            m.erase(m.begin() + i + 1);
            i = -1;
            --n;
        }
    }
 
    cout << count << endl;
 
    system("pause");
    return 0;
}

#include <iostream>
#include <list>
using namespace std;
 
void whoAreToDie(list<int> &lps, list<list<int>::const_iterator>& listIteratorsToDie)
    {
        listIteratorsToDie.clear();
        if(lps.empty())return ;
 
        list<int>::const_iterator it_beg = lps.begin(), it_end = lps.end(), it = it_beg;
            ++it;
            while(it != it_end)
                {
                    if(*it<*it_beg){
                        listIteratorsToDie.push_back(it);                       
                    }                   
                    ++it;
                    ++it_beg;//в первом варианте забыл этот инкрементировать, но на вывод это не влияет - 10 только выживет :) 
                    
                }
    }
 
void KillemAll(list<int> &lps, list<list<int>::const_iterator>& listIteratorsToDie)
    {
        list<list<int>::const_iterator>::const_iterator it_beg = listIteratorsToDie.begin(), it_end = listIteratorsToDie.end();
            while(it_beg != it_end)
            {
                lps.erase(*it_beg);
                ++it_beg;
            }
    }
 
template<class T> void prnCont(T l, T r)
    {
        while(l != r) 
            {
                cout << *l++ <<' ';
            }
    cout<<endl;
    }
 
 bool KillOneOrNobody(list<int> &lps)
    {
        if(lps.empty())return false;
 
        list<int>::const_iterator it_beg = lps.begin(), it_end = lps.end(), it = it_beg;
            ++it;
            bool killHappened = false;
            while(it_beg != it_end && it != it_end)
                {
                    cout<<*it_beg<<' '<<*it<<endl;
                    if(*it<*it_beg){
 
                        lps.erase(it);                      
                        killHappened = true;
                        ++it_beg;
                        if(it_beg == it_end)break;
                        it=it_beg;
                        ++it;
                    }else{
                    ++it_beg;
                    ++it;
                    }
                        
                }
    return killHappened;
    }
 
int main(int argc, char* argv[])
{
    int ps[]={10, 9, 7, 8, 6, 5, 3, 4, 2, 1};
    int ps_sz = sizeof(ps)/sizeof(*ps);
 
    list<int> lps1(ps, ps+ps_sz);
 
    prnCont(lps1.begin(), lps1.end());
int kill_count(0);
    while( KillOneOrNobody(lps1))
        ++kill_count;
    prnCont(lps1.begin(), lps1.end());
    cout<<"\nkill_count= "<<kill_count<<endl;
    
list<int> lps(ps, ps+ps_sz);
    
    list<list<int>::const_iterator> listIteratorsToDie;
    prnCont(lps.begin(), lps.end());
    kill_count=0;
        do  {
                whoAreToDie(lps, listIteratorsToDie);
                KillemAll(lps, listIteratorsToDie);
                ++kill_count;
            }while(!listIteratorsToDie.empty());
 
        prnCont(lps.begin(), lps.end());
cout<<"\nkill_count= "<<kill_count<<endl;
cout<<endl;
system("pause");
return 0;
}