U23034.冒泡排序

很简单的问题，只需要求冒泡排序交换次数
我甚至精心给你准备了代码

#include <iostream>
#include <cstdio>
using namespace std;
int a[200005];
int ct;
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= n; i++){
		bool flag = 1;
		for(int j = 1; j <= n - i; j++){
			if(a[j] > a[j + 1]){
				flag = 0;
				swap(a[j], a[j + 1]);
				ct++;
			}
		}
	}cout << ct;

	return 0;
}

复制上去就行了qwq

第一行一个数 $N$
接下来每行一个数 $A_i$

一个数，表示交换次数

对于所有测试点，

• $1 \le N \le 2×10^5$
• $0 \le A_i \le 10^9$