#20-2 OJ 84 车厢重组

车厢重组问题的解决方案

最新推荐文章于 2024-01-10 20:43:50 发布

原创最新推荐文章于 2024-01-10 20:43:50 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

入门专栏收录该内容

72 篇文章

订阅专栏

该博客主要探讨了一种计算车厢元素重组次数的算法。通过读取整数数组并比较相邻元素，计算出需要重新排列车厢元素的次数。提供的C语言源代码实现了一个简单的遍历比较方法来得出结果。

车厢重组

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h>
int main()
{
	int n, arr[1000];
	scanf("%d", &n);
	int i, j;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	int sum = 0;
	for (i = 0; i < n; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (arr[i] > arr[j])
			{
				sum++;
			}
		}
	}
	printf("%d\n", sum);
	return 0;
}