UVa 299 - Train Swapping || UVa Online Judge 299 - Train Swapping Solution in C C++ CPP

Problem name: 299 - Train Swapping
Judge: UVa Online Judge
Problem link: 299 - Train Swapping
Solution on GitHub: 299 - Train Swapping


UVa Online Judge 299 - Train Swapping Solution in C C++ CPP

#include <iostream>

using namespace std;

int main()
{
    int N;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int L, count = 0;
        cin >> L;
        int numbers[L];
        for (int j = 0; j < L; j++)
        {
            cin >> numbers[j];
        }
        while (true)
        {
            for (int j = 0; j < L - 1; j++)
            {
                if (numbers[j] > numbers[j + 1])
                {
                    count++;
                }
            }
            int counter = 0;
            for (int j = 0; j < L - 1; j++)
            {
                if (numbers[j] < numbers[j + 1])
                {
                    counter++;
                }
            }
            if (counter == L - 1)
            {
                break;
            }
        }
        cout << "Optimal train swapping takes " << count << " swaps.\n";
    }

    return 0;
}











Tags: uva 299 solution, uva online judge, uva online judge down, uva 10107, acm uva problem set, uva live, uva algorithms, uva 10474, uva 299 train swapping solution, uva 299 solution in c c++ cpp java python, 299 train swapping solution in c c++ cpp java python, uva, uva online judge, uhunt, solutions
Next Post Previous Post
No Comment
Add Comment
comment url