S3Ujhz - Online C++0x Compiler & Debugging Tool

#include <iostream>
#include <vector>

using namespace std;

int countSplits(const vector<int>& P, int N) {
    int splits = 1; // Почетно имамо бар један сегмент
    for (int i = 1; i < N; i++) {
        if (P[i] < P[i - 1]) {
            splits++;
        }
    }
    return splits - 1; // Укупна цена сортирања
}

int main() {
    int N, Q;
    cin >> N >> Q;
    vector<int> P(N);

    for (int i = 0; i < N; i++) {
        cin >> P[i];
    }

    // Прво израчунамо почетну цену
    cout << countSplits(P, N) << endl;

    // Обрадимо Q упита
    for (int q = 0; q < Q; q++) {
        int i, j;
        cin >> i >> j;
        swap(P[i - 1], P[j - 1]); // Индекси су 1-базирани у улазу, па их конвертујемо

        // Исписујемо ажурирану цену после сваке промене
        cout << countSplits(P, N) << endl;
    }

    return 0;
}