2019獨角獸企業重金招聘Python工程師標準>>>

題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235

?

題目說的比較啰嗦，其實就是考冒泡排序，輸出交換次數。

/** uva299.cpp** Created on: 2013-4-12* Author: kevinjiang*/ #include<cstdio>int bubbleSort(int a[], int n) {int count = 0;int changed = 0;for (int i = 0; i < n - 1; i++) {changed = 0;for (int j = n - 1; j > i; j--) {if (a[j] < a[j - 1]) {int tmp = a[j];a[j] = a[j - 1];a[j - 1] = tmp;count++;changed = 1;}}if (!changed)break;}return count;}int main() {int n;int l;int swaps;int carrages[55];scanf("%d", &n);while (n--) {scanf("%d", &l);for (int i = 0; i < l; i++)scanf("%d", &carrages[i]);swaps = bubbleSort(carrages, l);printf("Optimal train swapping takes %d swaps.\n", swaps);}return 0; }

?

轉載于:https://my.oschina.net/jdflyfly/blog/283624

總結

以上是生活随笔為你收集整理的uva 299 - Train Swapping的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。