Решение задачи Вагоны с Acmp

Без пояснения   Просмотров: 19


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

Диспетчер просит вашей помощи в определении того, какое минимальное число соединений между вагонами необходимо расцепить, чтобы переставить вагоны в составе в требуемом порядке.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n, bb, k = 0,h;
    cin >> n;
    vector<int> a;
    for(int i = 0; i < n; ++i){
        cin >> bb;
        a.push_back(bb);
    }
    for(int i = 0; i < a.size() - 1; ++i){
        if(a[i] + 1 == a[i + 1])
            continue;
        else
            k++;
    }
    cout << k;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться