int main(void) { int num; cin >> num; while (num--) { int s; cin >> s; for (int k = 0; k < s; k++) { int temp; cin >> temp; trains.push_back(temp); sorted.push_back(temp); } sort(sorted.begin(), sorted.end()); int count = 0; while (sorted != trains) { for (int i = 0; i+1 < trains.size(); i++) { if (trains[i] > trains[i+1]) { int t= trains[i+1]; trains[i+1] = trains[i]; trains[i] = t; count++; } } } cout << "Optimal train swapping takes "<< count << " swap(s)." <<endl; trains.clear(); sorted.clear(); } }
int main(void) { int test; cin >> test; while (test--) { int num; cin >> num; for (int i = 0; i < num; i++) { int temp; cin >> temp; mount.push_back(temp); } lake.push_back(0); cout << check() << endl; lake.clear(); mount.clear(); branch.clear(); } }