本文主要是介绍UVa 299 列车交换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/*
* 解题思路：
* Bubble sort 的一道水题
*/
#include <stdio.h>
int main( )
{int t,n;int i,j;int train[ 60 ];int sum,tmp;scanf("%d",&t);while( t-- ){scanf("%d",&n);for( i=0;i<n;i++ )scanf("%d",&train[ i ]);sum = 0;for(i=0;i<n;i++ )for( j=0;j<n-1;j++ )if( train[ j ] > train[ j+1 ] ){tmp = train[ j ];train[ j ] = train[ j+1 ];train[ j+1 ] = tmp;sum++;}printf("Optimal train swapping takes %d swaps.\n",sum);}return 0;
}
这篇关于UVa 299 列车交换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
