uva 299 Train Swapping

最新推荐文章于 2024-01-09 17:25:26 发布

皓首不倦

最新推荐文章于 2024-01-09 17:25:26 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm uva

本文链接：https://blog.youkuaiyun.com/xiaohaowudi_grh/article/details/11881919

acm 专栏收录该内容

240 篇文章

订阅专栏

本文通过简单的冒泡排序实例，详细介绍了排序算法的基本思想、实现过程以及如何优化算法性能，帮助读者掌握基本的排序技巧。

简单题目，模拟冒泡排序就行了，开始把问题想复杂了。

#include <stdio.h>

#define		MAX_LEN		60

int pos[MAX_LEN]; //pos[i]表示排在位置i的球的号数为pos[i]

void func(int len)
{
	int i, j;
	int count, t;

	count = 0;
	for(i=len-1; i>=1; i--)
	{
		for(j=1; j<=i; j++)
		{
			if(pos[j] > pos[j+1])
			{
				t = pos[j];
				pos[j] = pos[j+1];
				pos[j+1] = t;
				count ++;
			}
		}
	}

	printf("Optimal train swapping takes %d swaps.\n", count);
}

int main(void)
{
	int L, i;
	int n;
	
	scanf("%d", &L);
	while(L--)
	{
		scanf("%d", &n);
		for(i=1; i<=n; i++)
			scanf("%d", pos+i);

		func(n);
	}

	return 0;
}