1067 Sort with Swap(0, i) （25 分）

2019年2月2日

20:21

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

vector<int> data;

int main()

{

    int n, x, s, t;

    while(cin >> n)

    {

        s =0;

        for(int i = 0; i < n; i++)

        {

            cin >> x;

            data.push_back(x);

            if(x == 0)

                t = i;

        }



        for(int i = 0; i < data.size(); i++)

        {

            while(data[0] != 0)

            {

                swap(data[0], data[data[0]]);

                s++;

            }

            if(data[i] != i)

            {

                swap(data[0], data[i]);

                s++;

            }

        }

        cout << s << endl;

    }

    return 0;

}