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
