UVa 299 - Train Swapping

最新推荐文章于 2024-01-05 15:00:22 发布

原创最新推荐文章于 2024-01-05 15:00:22 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的求解逆序数的算法实现，通过双重循环遍历数组，比较每一对元素来计算逆序数，并给出了完整的C语言代码示例。

题目：求逆序数。

分析：简单题。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int D[ 65 ];

int main()
{
	int   N,L;
	while ( scanf("%d",&N) != EOF ) 
	while ( N -- ) {
		scanf("%d",&L);
		for ( int i = 1 ; i <= L ; ++ i )
			scanf("%d",&D[i]);
			
		int ans = 0;
		for ( int i = 1 ; i <= L ; ++ i )
			for ( int j = i+1 ; j <= L ; ++ j )
				if ( D[i] > D[j] ) ++ ans;
		
		printf("Optimal train swapping takes %d swaps.\n",ans);
	}
	return 0;
}