#1Uva299 - Train Swapping

• 題義
  *此題會給一維陣列，輸出需要交換多少次以排好升序。
• 解法
  1.跑一個迴圈，相鄰兩數做比較，如果左數大於右數就交換並記數。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t,n,x;
    cin>>t;
    while(t--){
        cin>>n;
        vector <int> v;
        for(int i=0;i<n;i++){
            cin>>x;
            v.push_back(x);
        }
        int ans=0;
        for(int i=0;i<v.size();i++){
            for(int j=i+1;j<v.size();j++){
                if(v[i]>v[j]){
                    swap(v[i],v[j]);
                    ans++;
                }
            }
        }
        cout<<"Optimal train swapping takes "<<ans<<" swaps."<<endl;
    }
}