Uva299——Train Swapping

简单的题目。求冒泡排序交换的次数。

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