Search:

http://uva.onlinejudge.org/external/2/299.html
This a a on-line judge problem .the main goal of this code finding number of swap to sort .i used here merge sort algorithm
example input:
3 ...

http://uva.onlinejudge.org/external/2/299.html
This a a on-line judge problem .the main goal of this code finding number of swap to sort .i used here merge sort algorithm
example input:
3 ...

# include <iostream>
# include <vector>
# include <cstdio>
# include <algorithm>
# define inf 100000

using namespace std;

int cnt;
vector<int> merge( vector<int>& left, vector<int>& right)