Tuesday, February 16, 2016

UVA 299 - Train Swapping

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n, cnt=0;
        while(cin>>n){
        long long a[n], temp[n];
        for(int i=0; i<n; i++)
        cin>>a[i];
        for(int i=0; i<n; i++){
            for(int j=i+1; j<n; j++){
                if(a[i]>a[j]){
                    ++cnt;
                }
            }
        }
        cout<<"Minimum exchange operations : "<<cnt<<endl;
        cnt=0;
    }

   return 0;
}

No comments:

Post a Comment