洛谷1116 车厢重组

最新推荐文章于 2025-06-01 17:30:00 发布

百里小狼

最新推荐文章于 2025-06-01 17:30:00 发布

阅读量128

点赞数

文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/weixin_51864673/article/details/115917384

版权

洛谷1116 车厢重组

#include<iostream>

using namespace std;

const int N = 10010;

int a[N];
int n, t, k = 0;

int main()
{
	cin >> n;	
	for(int i = 0; i < n; i ++) cin >> a[i];
	for(int i = n - 1; i >= 0; i --)
	{
		for(int j = 0; j < i; j ++)
		{
			if(a[j] > a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
				k ++;
			}
		}
	}
	cout << k << endl;
	return 0;
}

简单的冒泡，今天做了几道简单的排序嘿嘿