3578：车厢重组

2024-01-07 17:58:58

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, a[10005], ct = 0;//ct：数据交换的次数 
	cin >> n;
	for(int i = 1; i <= n; ++i)
		cin >> a[i];
	for(int i = 1; i <= n-1; ++i)
		for(int j = 1; j <= n-i; ++j)
			if(a[j] > a[j+1])
			{
				swap(a[j], a[j+1]);
				ct++;
			}
	cout << ct;
	return 0; 
}

文章来源:https://blog.csdn.net/ag12345_/article/details/135421423
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。