UVA 299
#include<iostream> using namespace std; int main() { int n,i,j; cin>>n; while(n--) { int m,train[60],sum=0; cin>>m; for(i=0;i<m;i++) cin>>train[i]; for(i=0;i<m;i++) { for(j=i+1;j<m;j++) { if(train[i]>train[j]) sum++; } } cout<<"Optimal train swapping takes "<<sum<<" swaps."<<endl; } return 0; }